In a previous tutorial, the Levenshtein distance is implemented to measure the distance between 2 words based on a vector.
This tutorial builds on that implementation to create an Android app that automatically gives suggestions to the user as he/she is typing. The distances between the input text and an English dictionary of 20,000 words are calculated. The words with the lowest distances are suggested to the user to automatically complete the text.
Continue reading “Text Auto-completion on Android Using the Levenshtein Distance”