Визуализация алгоритма поиска расстояния Левенштайна
В свое время передо мной стояла задача по реализации нечеткого поиска. Один из примеров реализации - это сравнение не самих слов, а сравнение расстояния Левенштайна между двумя словами с выбранной нами константой. Выше я привел ссылку, но кратко поясню. Это самое расстояние - просто напросто число, которое равняется минимально необходимому, для превращения одного слова в другое, количеству операций по вставке\удалению\замене символов. К примеру, между словами "стол" и "стул", это расстояние равно единице (замена считается атомарной операцией). Так вот, сам алгоритм вычисления этого расстояния для меня был очень непонятен по своей сути. То есть я понимал его структуру, она там несложная, но вот суть алгоритма, почему он вообще работает, для меня ускользала. В итоге всех моих изысканий родилась идея написать визуализатор работы вышеуказанного алгоритма. Сейчас захотел поделиться им, может кому будет интересно. Вот ссылка на репозиторий. Там в солюшене два приложения - консольное, в котором просто есть метод с самим алгоритмом, и winForms, которое и является тем самым визуализатором |
Всего комментариев 0
Комментарии