После нескольких итераций чтения предложенных ссылок до меня допёрло, как сделать. Получилось вот что (расстояние Левенштейна):
Код:

spell: ладошек
1. ладоше (1)
2. ладоней (2)
3. ладоши (2)
4. ладошку (2)
5. людишек (2)
spell: компьютеры
1. компьютерный (2)
2. комитеты (4)
3. компота (5)
4. копьев (5)
5. копаются (5)
spell: стругацкие
1. чумацкие (4)
2. рыбацкие (4)
3. дурацкие (4)
4. стругать (4)
5. стрюцких (4)
spell: робинзон
1. робенок (3)
2. родиной (3)
3. родинок (3)
4. рубикон (3)
5. родион (3)
spell: люк
1. лак (1)
2. люд (1)
3. лек (1)
4. лю (1)
5. лют (1)
spell: намекающей
1. намекающий (1)
2. намекающая (2)
3. замирающей (3)
4. заменяющей (3)
5. вытекающей (3)
spell: бездонность
1. бездарность (2)
2. бездонном (3)
3. бездонной (3)
4. бездонное (3)
5. безличность (3)
spell: космоса
1. комода (2)
2. космой (2)
3. тоскова (3)
4. козлова (3)
5. косятся (3)
spell: множественность
1. мужественность (2)
2. божественность (2)
3. мужественности (3)
4. множественное (3)
5. торжественность (3)
spell: твердь
1. тверда (1)
2. тверд (1)
3. твердо (1)
4. твердя (1)
5. тверь (1)
spell: твердь
1. тверда (1)
2. тверд (1)
3. твердо (1)
4. твердя (1)
5. тверь (1)
spell: атланта
1. таланта (2)
2. атлета (2)
3. танта (2)
4. атласа (2)
5. атласная (3)
spell: фосфоресцировала
1. сформировал (6)
2. восторжествовала (6)
3. лорнировала (7)
4. откомандировала (7)
5. отретировалс (7)
spell: пробитую
1. побитую (1)
2. пролитую (1)
3. прибитую (1)
4. пробита (2)
5. пробитая (2)
spell: расплывались
1. расплевались (1)
2. расписывались (2)
3. раскрывались (2)
4. расплылись (2)
5. раскалывались (2)
spell: кляксы
1. классы (2)
2. клятвы (2)
3. лясы (2)
4. клялся (2)
5. клюквы (2)
spell: туши
1. тушки (1)
2. тужи (1)
3. тучи (1)
4. тушь (1)
5. туш (1)
spell: люк
1. лак (1)
2. люд (1)
3. лек (1)
4. лю (1)
5. лют (1)
spell: раздавленной
1. раздавленног (1)
2. раздавленное (1)
3. раздавленный (1)
4. раздавленно (1)
5. раздавленная (2)
spell: кривоватые
1. кривоглазые (3)
2. кроватке (3)
3. розоватые (3)
4. хриповатым (3)
5. провожатые (3)
spell: голубизны
1. голубизну (1)
2. голубине (2)
3. глубины (2)
4. голубиных (2)
5. голубятня (3)
spell: пологими
1. полонили (2)
2. положили (2)
3. порогами (2)
4. положим (2)
5. плохими (2)
spell: склонами
1. склонам (1)
2. клоками (2)
3. склянками (2)
4. словами (2)
5. склонах (2)
spell: размытому
1. размытом (1)
2. разлитому (2)
3. развитому (2)
4. разбитому (2)
5. накрытому (3)
...
misspelled 8619 of 93652 words
indexed 162163 words
load dictionary spent 0.519 secs
showing only first 25 errors
spell check spent 9.292 secs
Среднее время поиска вариантов - 0.371 сек. Что-то долго мне кажется.