Исследование алгоритмов расчета редакционного расстояния

Редакционное предписание как последовательность действий, необходимых для получения из первой строки второй кратчайшим образом. Алгоритмы Вагнера–Фишера, Хиршберга, Bitap: их структура, редакционное предписание, анализ, основная задача и применение.

22.06.2011 | Программирование | Программирование, компьютеры и кибернетика | Язык: русский | Просмотры: 63