Pemeriksaan D.12. Penguasaan 4: membandingkan Hamming dan Levenshtein.

Untuk dua untai biner \(x,y\) dengan panjang sama, buktikan \(d_L(x,y)\leq d_H(x,y)\text{.}\) Tunjukkan bahwa pertidaksamaan dapat ketat dengan menghitung kedua jarak bagi \(x=0101\) dan \(y=1010\text{.}\)
Petunjuk.Jawaban.Solusi.
in-context