Відстань Левенштейна та пов'язані з нею задачі

Loading...
Thumbnail Image
Date
2000
Authors
Медведєв, М.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У статті наводиться розв'язок задачі пошуку відстані Левенштейна між рядками. Досліджується її зв'язок із задачами знаходження найбільшої спільної підпослідовності та оптимальним зіставленням рядків.
The problem of Levenshtein distance evaluation is presented in this article. The problems of finding the greatest common subsequence and optimal allignment between the words are researched.
Description
Keywords
розв'язок, задача, відстань Левенштейна
Citation
Медведєв М. Г. Відстань Левенштейна та пов'язані з нею задачі / М. Г. Медведєв // Наукові записки НаУКМА. - 2000. - Т. 18 : Комп'ютерні науки. - С. 33-37.