Editační vzdálenost

edit distance

Editační vzdálenost měří minimální počet vložení, odebrání nebo nahrazení znaků potřebných k převodu jednoho řetězce na druhý.

Využívá se při porovnávání textů nebo hledání překlepů. Konkrétní definice vzdálenosti se liší podle povolených operací a jejich případné váhy.