Масофаи Левенштейн

Мавод аз Википедиа — донишномаи озод
Jump to navigation Jump to search

Масофаи Левенштейн — метрикаи сатр (англ. string metric), ки фарқияти байни ду пайдарпаҳои рамзҳоро ҳисоб мекунад. Яъне миқдори хурди амалиётҳои якрамза (гузоштан, хориҷ кардан, иваз кардан), ки барои табдилд додани як сатр ба дигар сатр лозим мебошад. Дар соҳаҳои назарияи иттилоот ва забоншиносии компютерӣ васеъ истифода мешавад.

Пайвандҳо[вироиш | вироиши манбаъ]

Викикитоб
Викикитоб Algorithm implementation саҳифае дар мавзуи

Адабиёт[вироиш | вироиши манбаъ]

  • В. И. Левенштейн (1965) «Двоичные коды с исправлением выпадений, вставок и замещений символов». Доклады Академий Наук СССР 163.4:845-848.