Cara menghitung kode Hamming

Langkah 1

Buat kata data. Setiap bit dengan posisi yang merupakan kekuatan dua (pertama, kedua, keempat, dll.) Harus dicadangkan untuk informasi paritas. Gunakan panjang kata yang Anda butuhkan untuk beradaptasi dengan sumber data dan bit paritas.

Sebagai contoh:

1 1 0 1 0 0 1 0 menjadi _ _ 1 _ 1 0 1 _ 0 0 1 0

Bit tetap dalam urutan yang sama tetapi telah diperpanjang agar sesuai dengan bit paritas.

Langkah 2

Hitung paritas bit terlebih dahulu. Dimulai dengan bit pertama, baca sedikit, lalu lewati sedikit dan ulangi operasi, sambil menghitung jumlah yang ditemukan. Bit paritas dihitung sebagai nol.

Jika jumlah yang genap, atur bit pertama sebagai nol. Kalau tidak, letakkan sebagai satu.

Sebagai contoh:

Bit 1, 3, 5, 7, 9 dan 11, dari __ 1 _ 1 0 1 _ 0 0 1 0, _11101, berisi empat. Ini genap, jadi bit pertama disetel ke nol: 0 _ 1 _ 1 0 1 _ 0 0 1 0.

Langkah 3

Hitung bit paritas yang tersisa. Bit dua membaca dua bit dari bit dua, lalu melompati dua dan mengulanginya. Bit empat membaca empat bit, lalu melompati empat dan mulai dengan bit empat. Lanjutkan dengan pola ini sampai tidak ada bit paritas yang tersisa untuk dihitung.

Sebagai contoh:

Bit 2: 0 _ 1 _ 1 0 1 _ 0 0 1 0 centang _1, 01, 01, yang berisi 3 yang, jadi bit 2 diatur ke 1. Bit 4: 0 1 1 _ 1 0 1 _ 0 0 1 0 periksa _101, 0, yang berisi 2 yang, jadi bit 4 diatur ke 0. Bit 8: 0 1 1 0 1 0 1 _ 0 0 1 0 periksa _0010, dengan hanya satu, tetapkan bit 8 sebagai 1.

Oleh karena itu kata yang disandikan adalah 011010110010.

Langkah 4

Konfirmasikan kata. Jika sebuah kata rusak, bit paritas tidak akan cocok dengan yang diharapkan. Untuk mengonfirmasi bahwa kata tidak rusak, Anda hanya perlu menghitung bit paritas dengan langkah dua dan tiga. Jika ada bit yang tidak cocok, daftarkan posisi mereka.

Langkah 5

Perbaiki sedikit yang buruk. Jika Anda menemukan bit paritas yang salah, cukup tambahkan posisi bit. Jumlahnya adalah posisi bit yang salah. Pindahkan nilai bit di posisi itu.

Misalnya, jika bit paritas satu dan empat salah, balikkan nilai bit kelima kelima untuk memperbaiki kesalahan.

Artikel Menarik