Масофаи Левенштейн
Масофаи Левенштейн — метрикаи сатр (англ. string metric), ки фарқияти байни ду пайдарпаҳои рамзҳоро ҳисоб мекунад. Яъне миқдори хурди амалиётҳои якрамза (гузоштан, хориҷ кардан, иваз кардан), ки барои табдилд додани як сатр ба дигар сатр лозим мебошад. Дар соҳаҳои назарияи иттилоот ва забоншиносии компютерӣ васеъ истифода мешавад.
Пайвандҳо
[вироиш | вироиши манбаъ]
Адабиёт
[вироиш | вироиши манбаъ]- В. И. Левенштейн (1965) «Двоичные коды с исправлением выпадений, вставок и замещений символов». Доклады Академий Наук СССР 163.4:845-848.