![Picture](/uploads/3/0/8/5/30851839/5520680.jpg?250)
I O P O J H J K O K J N B V F D E
Here are the processing steps:
2- Scoring raw data
1- Raw data
The goal is the focus on these Red characters: I O P O J H J K O K J N B V F D E . Each one of these red character will be assigned high value (range from 0 to 1) may be 0.8 and the remaining gray character may be assigned 0.02. I will explain how this score value will effect the ranking result in the next section "Searching from Dictionary and Ranking the suggested words".
After taking a closer look at the line and raw data, I recognized three key patterns:
2.1- Start & End of the line: This is the most obvious thing to point out, right? Generally, this pattern will be assigned score 1 (highest score). So we got I and E
You can introduce your own pattern and assign its score to improve accuracy in Searching and Ranking process. I would be more than happy to hear and learn from you.
3- Searching from Dictionary and Ranking
What if the high score characters is IPHONFE? Which we got extra character F that system recognized from previous step as L turn. In built-in string comparison function, it can only compare to find out whether two string is the same string or not. At best string comparison can ignore case sensitive.
Basically, the algorithms return number that indicate the difference between two string. So the lower the number the more similar those two strings are.
Example: The Levenshtein distance between "Kitten" and "Sitting" is 3, since the following three edits change one into the other:
- Kitten → Sitten (substitution of "S" for "K")
- Sitten → Sittin (substitution of "i" for "e")
- Sittin → Sitting (insertion of "g" at the end).
- iPhone
- Phone
Try to limit your suggested words as few as possible. Because there is no much screen real estate to display many of them. The good number is 3 suggested words.
I am now looking for a way to improve. If you have any feedback or opinions, I am happy to hear about it.
Thank you very much for spending your valuable time reading my blog.