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: \overrightarrow{v}=(1 0 0 1 0 1 1) 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: \overrightarrow{w}=(0 1 0 0 0 1 1), 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.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s