This program will demonstrate a simple word completion algorithm - the completion of words with only the first few letters typed. The algorithm needs to work in many different languages, so it cannot be letter-specific. And yes, I know that many word processors already have this functionality. I need a simple stand-alone version that works with WordPad, written in C/C++.
The database of each language is simply a long list of words that has been sorted by word frequency. The most common word will always be first, and the rest of the list is in order of declining frequency of use. The list will be in Excel.
The program will do nothing until the user types the third, fourth or fifth character (X). This variable (the number of letters typed before the program starts to work) will be under user control and is the only variable in the program. When the user types the Xth letter, the program will find the first word in the list (i.e. the most common word in the language which starts with those first X letters) and append the balance of the letters in **bold**. Two things may now happen:
a) If the program has guessed correctly, the user will press the space bar, thereby accepting the guessed word as if the user and typed the whole word and entering a space after the word. And, the program will then unbold the guessed letters, because there is no more guessing.
b) If the program has guessed incorrectly, the user will press another letter and the program will find the first word in the list that includes those X+1 letters. Now the first X+1 letters will be unbolded and (again) all of the remaining letters in the guessed word will be printed in bold.
This process will continue until the user presses the space bar or there is no word in the list that matches the letters that have been typed.
**More details attached.**
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.
3) Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site).
Windows XP and Win2000