![][1] В [первой части статьи][2] мы рассмотрели универсальный автомат Левенштейна — мощный инструмент для фильтрации слов, отстоящих от некоторого слова W на расстояние Левенштейна не более заданного. Теперь пришло время изучить способы применения этого инструмента для эффективного решения задачи нечеткого поиска в словаре. [Читать дальше →][3]

[1]: https://habrastorage.org/files/aac/c4a/28b/aacc4a28b3764c268e842b5f5901566f.png
[2]: http://habrahabr.ru/post/275937
[3]: https://habrahabr.ru/post/276019/#habracut