Jarak Hamming

Dalam teori informasi, jarak Hamming antara dua string dengan panjang yang sama, adalah banyaknya posisi di kedua string yang berbeda simbol.^[1] Dalam kata lain, jarak Hamming mengukur minimum banyaknya subtitusi yang dibutuhkan untuk mengubah satu string menjadi string lain. Dalam konteks yang lebih umum, jarak Hamming adalah salah satu metriks untuk mengukur edit distance antara dua barisan. Jarak ini dinamai dengan nama matematikawan Amerika, Richard Hamming.

Jarak ini sering digunakan di teori koding, lebih spesifik pada kode blok, dengan string dengan panjang sama berupa vektor atas finite field.

Contoh

Simbol pada string dapat berupa karakter, bit, digit desimal, maupun hal-hal lain. Berikut adalah contoh jarak Hamming antara:

"karolin" dan "kathrin" adalah 3.
"karolin" dan "kerstin" adalah 3.
"kathrin" dan "kerstin" adalah 4.
1011101 dan 1001001 adalah 2.
2173896 dan 2233796 adalah 3.

^ Waggener, Bill; Waggener, William N.; Waggener, William M. (1995). Pulse Code Modulation Techniques (dalam bahasa Inggris). Springer Science & Business Media. hlm. 206. ISBN 978-0-442-01436-0.

[1] Waggener, Bill; Waggener, William N.; Waggener, William M. (1995). Pulse Code Modulation Techniques (dalam bahasa Inggris). Springer Science & Business Media. hlm. 206. ISBN 978-0-442-01436-0.

[1]