Automatic phrase completion is different from spelling correction, in that, it finds the most likely completion among a set of fixed phrases for the text entered so far by a user.
Obviously, automatic phrase completion is ubiquitous on the Web, for instance, on
https://google.com. For example, if I type anaz
as a query, Google pops up the following suggestions:
Note that the application is performing spelling checking at the same time as completion. For instance, the top suggestion is amazon, even though the query so far is anaz. This is not surprising, given that the number of results reported for the phrases that start with anaz is probably very small.
Next, note that it's not doing word suggestion but phrase suggestion. Some of the results, such as amazon prime are two words.
One important difference between autocompletion and spell checking is that autocompletion typically operates over a fixed set of phrases that must match the beginning to be completed. What...