Levenshtein distance
次は、真のダメラウ・レーベンシュタイン距離を求めるアルゴリズムである。このアルゴリズムでは、アルファベットに含まれる全文字 の個数formula_63が必要になる。成分が に含まれる配列を使うからである。擬似コードは：