Jika \(x,y\) berbeda pada \(k=d_H(x,y)\) koordinat, substitusikan huruf \(x\) pada masing-masing koordinat tersebut dengan huruf \(y\text{.}\) Urutan ini mengubah \(x\) menjadi \(y\) dalam \(k\) operasi, sehingga minimum Levenshtein memenuhi \(d_L(x,y)\leq k\text{.}\)

Keempat koordinat \(0101\) dan \(1010\) berbeda, jadi jarak Hamming-nya empat. Untuk Levenshtein, hapus nol pertama dari “0101” sehingga diperoleh “101”, lalu sisipkan nol di ujung sehingga diperoleh “1010”; jadi \(d_L\leq2\text{.}\) Jaraknya bukan nol karena untainya berbeda. Jaraknya juga bukan satu: satu penyisipan atau penghapusan akan mengubah panjang, sedangkan satu substitusi hanya dapat mengubah satu dari empat koordinat yang berbeda. Jadi \(d_L=2<4=d_H\text{.}\)