Apa itu kode hamming?

Kode hamming adalah metode untuk mendeteksi dan memperbaiki kesalahan dalam transmisi biner.Ia melakukannya melalui dimasukkannya digit biner tambahan dalam urutan yang digunakan untuk memeriksa, serta algoritma yang menyediakan logika deteksi.Kode seperti itu mampu menemukan dua kesalahan dalam urutan bit apa pun dan memperbaiki satu bit yang mungkin salah.Kode hamming yang paling umum dirujuk dikenal sebagai hamming (7,4), di mana keempatnya menunjukkan jumlah asli bit awal dan tujuh mewakili jumlah total bit dalam urutan setelah bit pemeriksaan tambahan telah dimasukkan.

Teknik ini mendapatkan namanya dari penciptanya, Richard Hamming, yang menerbitkan metode pada tahun 1950. Cara Kode Hamming bekerja dengan mengambil serangkaian bit dan memasukkan bit pemeriksaan tambahan, disebut sebagai bit paritas, ke dalam urutan.Bit pemeriksaan selalu disuntikkan pada posisi yang merupakan kekuatan dua, sehingga sejumlah bit dapat diverifikasi dengan memasukkan bit paritas tambahan.Ini dapat berlanjut sampai bit paritas terakhir ditambahkan ke dalam urutan berada dalam posisi yang merupakan kekuatan dua yang kurang dari atau sama dengan posisi akhir dalam urutan.

dengan semua bit paritas di tempatnya, posisi yang tersisaadalah bit data aktual.Mengingat contoh empat-bit, kemudian, posisi bit satu, dua, dan empat akan menjadi bit paritas, sedangkan posisi tiga, lima, enam, dan tujuh adalah data.Setelah urutan ini telah ditetapkan, logika kode hamming mulai bekerja.

Dalam kode hamming, masing -masing bit paritas yang telah ditambahkan ke urutan digunakan untuk memeriksa beberapa posisi bit yang dekat dengan mereka,termasuk diri mereka sendiri.Bit paritas pada posisi satu memeriksa setiap posisi bit lainnya, yang pada dasarnya adalah setiap posisi bernomor ganjil dalam urutan.Bit paritas kedua, di posisi dua, memeriksa posisi dua dan tiga, kemudian melewatkan dua posisi, memeriksa dua posisi lagi, melewatkan dua lagi, dan seterusnya.Jika ada bit paritas di posisi empat, ia bertindak serupa karena memeriksa posisi empat hingga tujuh, kemudian melewatkan empat posisi, memeriksa empat lagi, dan maju.Setiap bit paritas dalam urutan berlanjut dengan cara ini di seluruh urutan.sebuah angka genap.Mengingat contoh tujuh-bit, untuk pemeriksaan paritas pertama, bit satu, tiga, lima dan tujuh ditambahkan.Jika totalnya adalah angka genap, paritas memeriksa, tetapi jika totalnya aneh, maka ada kesalahan.Karena pemeriksaan paritas tumpang tindih, dua kesalahan seperti itu akan muncul.Ketika posisi bit dua paritas yang gagal menghasilkan genap total ditambahkan bersama-sama, itu akan mengungkapkan bit yang perlu diperbaiki.

Dalam contoh kode hamming tujuh-bit, pertimbangkan bahwa bit di posisi nomor lima tidak benar.Jumlah bit di posisi satu, tiga, lima, dan tujuh akan keluar sebagai angka ganjil, seperti halnya jumlah bit di posisi empat hingga tujuh.Ini menunjukkan bahwa paritas memeriksa bit pemeriksaan di posisi satu dan empat gagal.Ketika satu dan empat ditambahkan bersama -sama, totalnya adalah lima, yang merupakan posisi untuk bit yang salah dalam transmisi yang perlu diperbaiki.