Разное

Господа, кто мне может объяснить в двух словах, что такое метрика Левенштейна? Порыскал в инете, нашел кучу всего, но везде говорят о ней вскользь. Четкого определения не нашел:(

Как я понял, это типа анализа степени отличия одного текста от другого, путем сравнения количества операций добавления-удаления-замены, для приведения одного текста в соответствие с другим. Я правильно понял?