Морфология

[rudik]

Тебя интересует алгоритм проверки орфографии, меня тоже.

Правда мой пост по этому вопросу был отправлен в оффтопик, но я надеюсь, что кто-то ответит на этот интересный вопрос.

 

[Long]

rudik, что касается самой проверки орфографии - все просто - проверяем существует подобная слово-форма в словаре или нет. а вот как подобрать список "правильных" слов не догоняю... думаю, что надо смотреть в области вычисления разницы Левенштейна между словами... но на первый взгляд работать будет очень долго.

 

[Silent]

Один из способов нахождения вариантов - для данного слова составить список всех возможных слов с расстоянием Левенштейна равным единице (или 2, но тогда таких слов будет уже много). А потом по словарю проверить, какие из слов существуют на самом деле. Допустим есть слово из 10 символов. Тогда можно заменить каждый из символов на любой другой, это 320 вариантов, плюс между двумя символами можно вставить любой символ, это еще 297 вариантов. Итого нужно проверить около 600 слов, это делается за время меньше секунды. Если разрешить слова с двумя ошибками, тогда вариантов будет уже гораздо больше и на ПХП будет слишком медленно.

 

[kvf77]

А как сгенерировать все эти возможные варианты?