пробуем другие варианты: у меня с орфографией в принципе нормально, но есть опечатки:
1. нажатие вместо рядом находящейся клавиши
2. набор части слова в другом прядке (иногда пальцы срабатывают в обратной последовательности. Обычно пара букв, но изредка до 4-х)
3. пропуск буквы
4. лишняя буква из окрестности клавиши
Решение: будем сравнивать так: растянем слово №1 и №2 на одну и ту же длину. Если в некоторой окрестности буквы из слова 1 оказалась такая же буква из слова 2, значит добавляем штраф, равный расстоянию между буквами обоих слов на растянутом отрезке. Таким образом не требуется матрица как в методе Левенштейна, а нужен только проход по диагонали матрицы.
Если буквы в окрестности не найдено, то добавляем второй штраф - расстояние между символами на клавиатуре.
Код:
ё й ц у к е н г ш щ з х ъ
ф ы в а п р о л д ж э
я ч с м и т ь б ю
Дальше игры с размерами штрафов (чтобы усилить тот или иной вариант). Мне больше всего понравился вариант, когда раскладка вообще не учитывается. Но это на правильно написанных словах, но отсутствующих в словаре. Посему прошу, кто что может, скиньте своих опечаток, потестировать. Или я могу скинуть исходник, попробуйте варианты, сообщите удачные.
знакомые буквы + раскладка
Код:
indexed 162163 words
load dictionary spent 0.688 secs
showing only first 25 errors
spell check spent 0.55 secs
spell: ладошек
1. лондоне (81)
2. горошек (83)
3. шпажонку (85)
4. хорошее (87)
5. большее (87)
spell: компьютеры
1. камердинеру (95)
2. камердинер (97)
3. кропотливая (100)
4. камердинера (102)
5. кормильцев (102)
spell: стругацкие
1. страницами (100)
2. маркграфине (100)
3. своенравнее (100)
4. смиренными (102)
5. варварские (104)
spell: робинзон
1. орлиного (91)
2. полтинник (91)
3. подлинное (95)
4. портного (97)
5. плотного (97)
spell: люк
1. любу (112)
2. обок (112)
3. лжец (112)
4. олиц (112)
5. люду (112)
spell: намекающей
1. намекающий (81)
2. намекающая (89)
3. примыкающей (91)
4. намекавший (92)
5. наступающей (93)
spell: бездонность
1. бездарность (102)
2. бездарности (107)
3. бездарностию (112)
4. наклонность (112)
5. преданность (113)
spell: космоса
1. красота (91)
2. кассира (91)
3. красотка (92)
4. красотку (92)
5. неисправ (92)
spell: множественность
1. торжественность (94)
2. торжественности (97)
3. торжественностью (98)
4. преднамеренность (99)
5. второстепенность (99)
spell: твердь
1. твердом (102)
2. твердое (102)
3. твердос (102)
4. твердой (106)
5. откроют (108)
spell: твердь
1. твердом (102)
2. твердое (102)
3. твердос (102)
4. твердой (106)
5. откроют (108)
spell: атланта
1. встретив (90)
2. пролеток (90)
3. еропегов (91)
4. пролети (92)
5. смоленск (92)
spell: фосфоресцировала
1. сфотографирована (116)
2. компрометировала (116)
3. скомпрометирован (117)
4. компрометировали (119)
5. компрометировать (122)
spell: пробитую
1. пробитыми (107)
2. пролитыми (107)
3. пробирала (110)
4. пролитую (110)
5. пролиться (110)
spell: расплывались
1. расплевались (91)
2. раскрывались (91)
3. расставались (91)
4. расписывались (91)
5. раскалывались (91)
spell: кляксы
1. кровавы (102)
2. классы (106)
3. кличка (110)
4. крикса (110)
5. капская (110)
spell: туши
1. танта (130)
2. тигра (130)
3. таков (130)
4. такты (130)
5. трушу (130)
spell: люк
1. любу (112)
2. обок (112)
3. лжец (112)
4. олиц (112)
5. люду (112)
spell: раздавленной
1. раздавленное (82)
2. раздавленног (82)
3. продавленном (88)
4. раздраженное (91)
5. раздраженной (91)
spell: кривоватые
1. варварства (98)
2. варварстве (98)
3. красноватые (98)
4. неисправные (100)
5. красноватый (100)
spell: голубизны
1. голубизну (105)
2. голубиному (113)
3. коломбина (114)
4. полусонный (115)
5. соловьиный (116)
spell: пологими
1. поглотим (68)
2. прогоните (70)
3. проломами (70)
4. поглотити (70)
5. полотнами (70)
spell: склонами
1. сапогами (79)
2. салопами (82)
3. вагонами (84)
4. склонными (84)
5. капорами (86)
spell: размытому
1. грамматику (105)
2. даровитому (107)
3. размыслив (109)
4. разбитому (109)
5. радоваться (109)
...
misspelled 8619 of 93652 words
только поиск знакомых букв
Код:
indexed 162163 words
load dictionary spent 0.656 secs
showing only first 25 errors
spell check spent 0.38 secs
spell: ладошек
1. ладонке (16)
2. младшег (16)
3. ладошки (16)
4. ладошку (16)
5. людишек (16)
spell: компьютеры
1. комментарии (18)
2. кухмистеры (18)
3. компостелло (18)
4. комплименты (18)
5. композитор (18)
spell: стругацкие
1. испугавшие (18)
2. содрогание (18)
3. строжайшие (18)
4. содроганием (18)
5. ассигнацией (18)
spell: робинзон
1. повинной (17)
2. пробитое (17)
3. коринной (17)
4. повинною (17)
5. поодиноч (17)
spell: люк
1. глюк (16)
2. лек (17)
3. лак (17)
4. люд (17)
5. плю (17)
spell: намекающей
1. намекающий (14)
2. намекающая (15)
3. задевающее (16)
4. надлежащей (16)
5. надлежащее (16)
spell: бездонность
1. бездарность (14)
2. обязанность (15)
3. преданность (15)
4. бездарности (15)
5. безличность (15)
spell: космоса
1. корамора (17)
2. косточка (17)
3. косности (17)
4. косность (17)
5. косилось (17)
spell: множественность
1. торжественность (14)
2. художественность (14)
3. торжественности (15)
4. торжественностью (15)
5. художественности (15)
spell: твердь
1. твердо (15)
2. тверда (15)
3. тверды (15)
4. твердя (15)
5. тверди (15)
spell: твердь
1. твердо (15)
2. тверда (15)
3. тверды (15)
4. твердя (15)
5. тверди (15)
spell: атланта
1. таланта (14)
2. атласная (15)
3. ханаана (16)
4. атамана (16)
5. фаланга (16)
spell: фосфоресцировала
1. восторжествовала (17)
2. компрометировала (17)
3. сфотографирована (17)
4. восторжествовали (17)
5. восторжествовать (18)
spell: пробитую
1. пролитую (14)
2. прибитую (14)
3. продиктую (15)
4. прочитаю (16)
5. пролитою (16)
spell: расплывались
1. расписывались (14)
2. расплевались (14)
3. раскалывались (14)
4. расползались (15)
5. располагались (15)
spell: кляксы
1. коляск (17)
2. клямки (17)
3. колосс (17)
4. клялся (17)
5. классы (17)
spell: туши
1. тушил (15)
2. тушит (15)
3. тушки (15)
4. тучи (16)
5. тиши (16)
spell: люк
1. глюк (16)
2. лек (17)
3. лак (17)
4. люд (17)
5. плю (17)
spell: раздавленной
1. раздавленное (13)
2. раздавленног (13)
3. раздавленного (13)
4. раздавленный (13)
5. раздраженной (14)
spell: кривоватые
1. хриповатым (16)
2. кохловатые (16)
3. красноваты (16)
4. красноватые (16)
5. кривоглазые (16)
spell: голубизны
1. голубизну (14)
2. полуубиты (15)
3. голубчики (17)
4. голубятни (17)
5. голубиному (17)
spell: пологими
1. полонили (16)
2. положили (16)
3. порогами (16)
4. поглотим (16)
5. волооким (16)
spell: склонами
1. склонными (14)
2. поклонами (15)
3. колоннами (15)
4. склянками (15)
5. законами (16)
spell: размытому
1. разумному (15)
2. разбитому (15)
3. разлитому (15)
4. развитому (15)
5. размытарит (17)
...
misspelled 8619 of 93652 words
