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

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

 Пайвандҳо 
 Рӯйхати алгоритмҳо

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

Гурӯҳ:Барномарезии динамикӣ
Гурӯҳ:Алгоритмҳои сатрӣ
Гурӯҳ:Ченакҳои монандии сатрҳо
Гурӯҳ:Алгоритмҳо аз рӯи алифбо