Другие журналы

электронный журнал

МОЛОДЕЖНЫЙ НАУЧНО-ТЕХНИЧЕСКИЙ ВЕСТНИК

Издатель ФГБОУ ВПО "МГТУ им. Н.Э. Баумана". Эл No. ФС77-51038. ISSN 2307-0609

Публикации с ключевым словом - алгоритм Вагнера-Фишера

Найдено: 1
Исследование алгоритмов поиска строки в словаре
# 06, июнь 2017
УДК: 004.421.6
Желудков А. В.
Рассматривается вопрос анализа и упорядочивания публикаций. Акцентируется внимание на актуальности задачи систематизации научных трудов, в основе которой лежат алгоритмы поиска строки в словаре. Приводится краткий обзор наиболее используемых в настоящее время метрик сравнения двух строк. Демонстрируются результаты их анализа и делается вывод, что алгоритмы поиска расстояния Левенштейна и расстояния Дамерау-Левенштейна являются наиболее подходящими для дальнейшего применения в рамках описываемой проблемы. Далее рассматриваются основные алгоритмы поиска строки в словаре, и приводится заключение о необходимости разработки нового метода для указанного класса задач.
 
ПОИСК
 
elibrary crossref neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (499) 263-61-98
  RSS
© 2003-2017 «Молодежный научно-технический вестник» Тел.: +7 (499) 263-61-98