ВИКОРИСТАННЯ ВІДСТАНІ ЛЕВЕНШТЕЙНА ДЛЯ АНАЛІЗУ ПОДІБНОСТІ ДАНИХ

  • A. Y. Minaylo
  • V. A. Turchina
Ключові слова: відстань Левенштейна, нечіткий пошук, fuzzy string search, аналіз даних сучасних веб-систем, редакційний припис, оф-лайн алгоритми пошуку, он-лайн алгоритми пошуку

Анотація

Розглянуто алгоритми нечіткого пошуку для виявлення однакових данних, що надходять до системи з різних джерел. Наведено їх порівняльну характеристику з обґрунтуванням вибору найбільш ефективного в межах контексту конкретної веб-системи. Подано вказівки щодо розробки програми для пошуку інформації за нечітким запитом.