Окрім цього вартість операцій вилучення, заміни та вставки вважається однаковою. Для конструювання матриці використовують таке рекурсивне рівняння: У псевдокоді алгоритм виглядає так: int LevenshteinDistance(char str1[1..lenStr1], char str2[1..lenStr2]) // d таблиця кількість рядків = lenStr1+1 та кількість стовпців = lenStr2+1 declare int d[0..lenStr1, 0..lenStr2] // i та j використовуються для індексування позиції у str1 та у str2