Відстань Левенштейна та пов'язані з нею задачі
eKMAIR
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Відстань Левенштейна та пов'язані з нею задачі
Problems, Connecten With Levinshtein Distanc |
|
Creator |
Медведєв, М.
|
|
Subject |
розв'язок
задача відстань Левенштейна |
|
Description |
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.
У статті наводиться розв'язок задачі пошуку відстані Левенштейна між рядками. Досліджується її зв'язок із задачами знаходження найбільшої спільної підпослідовності та оптимальним зіс |
|
Date |
2016-12-06T12:25:27Z
2016-12-06T12:25:27Z 2000 |
|
Type |
Article
|
|
Identifier |
Медведєв М. Г. Відстань Левенштейна та пов'язані з нею задачі / М. Г. Медведєв // Наукові записки НаУКМА. - 2000. - Т. 18 : Комп'ютерні науки. - С. 33-37.
http://ekmair.ukma.edu.ua/handle/123456789/9962 |
|
Language |
ua
|
|
Relation |
Наукові записки НаУКМА: Комп'ютерні науки
|
|