Google Project: Search and auto-complete sentences within given input text files, manipulating data with complex data-structures.
Autocomplete, or word completion, is a feature in which an application predicts the rest of a word a user is typing.
The purpose of the completion action is to make it easier for the user to find the most appropriate sentence.
Once entering some text the user will get the five closest completions to the input from a big amount of data.
If there are five sentences that the text is their sub-string, they will be returned. Otherwise will be returned sentences containing the sub-string with one of the changes - a missing letter, additional letter, or a replaced letter.
If the user insert #, start a new word to search.
The results will be from sentences within given input text files.
The program consists of two parts: preprocessing and online search.
In preprocessing the system is taking the data and builds a data structure from it.
In the online search the system takes the sentence which the user types and search this sentence in the data structure.