Jump to content

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

Мавод аз Википедиа — донишномаи озод

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

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

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

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

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