Відстань Левенштейна та пов'язані з нею задачі
eKMAIR
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Відстань Левенштейна та пов'язані з нею задачі
Problems, Connecten With Levinshtein Distance |
|
| 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-04-16T22:33:45Z
2016-04-16T22:33:45Z 2000 |
|
| Type |
Article
|
|
| Identifier |
Медведев Μ. Відстань Левенштейна та пов'язані з нею задачі / М. Медведев // Наукові записки НаУКАМА. - 2000. - Т. 18: Комп'ютерні науки. - С. 33-36.
http://ekmair.ukma.edu.ua/handle/123456789/8861 |
|
| Language |
ua
|
|
| Relation |
Наукові записки НаУКАМА. - 2000. - Т. 18: Комп'ютерні науки. - С. 33-36.
|
|