Hamming

Kata-kata Hamming sering muncul sebagai Hamming Weight (Bobot Hamming), Hamming Distance (Jarak Hamming), Hamming Window

Parameter penting di dalam block code adalah jarak minimum (minimum distance). Parameter ini menentukan deteksi error acak dan juga kemampuan untuk mengkoreksi error dari sebuah kode.

Untuk suatu vektor yang terdiri dari bilangan biner. Maka Bobot Hamming adalah jumlah nonzero yang ada pada vektor tersebut.

Contoh: memiliki bobot Hamming 4.

Sedangkan jika ada dua vektor bilangan biner dengan ukuran yang sama, maka jarak Hamming adalah jumlah posisi yang berbeda di antara kedua vektor tersebut.

Contoh: , maka jarak Hamming antara kedua vektor tersebut adalah 3, yaitu perbedaan di posisi ke-0, ke-1 dan ke-3.

… bersambung 🙂

Bibliografi:

1. S. Lin, D. J. Costello, Error Control Coding: Fundamentals and Applications, Prentice-Hall, Inc., Englewood Cliffs, New Jersey: 1983.