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

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

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

Пайвандҳо[вироиш]

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

Адабиёт[вироиш]

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