https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=202482&view=findpost&p=1694919 Wed, 12 Sep 2007 22:46:34 +0000 https://forum.sources.ru/index.php?showtopic=202482&view=findpost&p=1694919 Levenshtein distance (так же известная как string edit distance). Да-да, если в слове "хлеб" сделать 4 ошибки, получится слово "пиво". Это как раз оттуда. Расстояние Левенштайна между этими словами как раз 4.
Далее. Разумеется, бежать по словарю из 40,000-60,000 слов и считать эту метрику - дело затратное. Т.е. нужна некая структура данных, которая позволила бы быстро находить все слова из словаря, которые находятся на расстоянии не более заданного (некая маленькая константа, скажем 2-3) от нашего слова. Это дело известно как fuzzy string matching. Смотри по ссылке на suffix trees, metric trees и т.д. для организации своего словаря.

PS. Угу, я видел, что ты писал мне в аську. Дико извиняюсь, что не ответил, но ты выбрал самый неподходящий для этого момент - я смотрел Англия-Россия :)]]> kl Алгоритмы https://forum.sources.ru/index.php?showtopic=202482&view=findpost&p=1694880 Wed, 12 Sep 2007 20:33:54 +0000 https://forum.sources.ru/index.php?showtopic=202482&view=findpost&p=1694880
Люди, подскажите хоть в каком направлении копать? /ключевые слова что ли/]]> Soul :) Алгоритмы https://forum.sources.ru/index.php?showtopic=202482&view=findpost&p=1694476 Wed, 12 Sep 2007 12:57:39 +0000 https://forum.sources.ru/index.php?showtopic=202482&view=findpost&p=1694476
Добавлено 12.09.07, 12:58
А вот пунктуация сложнее, хотя там тоже правила... куда без них.. :))]]> R-2 Алгоритмы https://forum.sources.ru/index.php?showtopic=202482&view=findpost&p=1692981 Tue, 11 Sep 2007 12:24:14 +0000 https://forum.sources.ru/index.php?showtopic=202482&view=findpost&p=1692981
Хотя бы в какую сторону копать?]]> Soul :) Алгоритмы