Apa itu Kode Hamming?

Kode Hamming adalah metode untuk mendeteksi dan mengoreksi kesalahan dalamtransmisibiner.Ia melakukannya melalui penyertaan digit biner tambahan dalam urutan yang digunakan untuk pemeriksaan, sertaalgoritmeyang menyediakan logika deteksi.Kode tersebut mampu menemukan dua kesalahan dalam setiap urutan bit dan memperbaiki satu bit yang mungkin salah.Kode Hamming yang paling sering dirujuk dikenal sebagai Hamming (7,4), di mana empat menunjukkan jumlah asli bit awal dan tujuh mewakili jumlah total bit dalam urutan setelah bit pemeriksaan tambahan dimasukkan.

Pria memegang komputer

Teknik ini mendapatkan namanya dari penciptanya, Richard Hamming, yang menerbitkan metode ini pada tahun 1950. Cara kerja kode Hamming adalah dengan mengambil serangkaian bit dan memasukkan bit pemeriksaan tambahan, yang disebut bit paritas, ke dalam urutan.Bit pengecekan selalu diinjeksikan pada posisi pangkat dua, sehingga sejumlah bit dapat diverifikasi dengan memasukkan bit paritas tambahan.Ini dapat berlanjut sampaibit paritasterakhir yangditambahkan ke dalam urutan berada pada posisi pangkat dua yang kurang dari atau sama dengan posisi akhir dalam urutan.

Dengan semua bit paritas di tempat, posisi yang tersisa adalah bit data aktual.Diberikan contoh empat bit, maka, posisi bit satu, dua, dan empat akan menjadi bit paritas, sedangkan posisi tiga, lima, enam, dan tujuh adalah data.Setelah urutan ini ditetapkan, logika kode Hamming mulai bekerja.

Dalam kode Hamming, setiap bit paritas yang telah ditambahkan ke urutan digunakan untuk memeriksa beberapa posisi bit yang dekat dengannya, termasuk dirinya sendiri.Bit paritas di 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, lalu melompati dua posisi, memeriksa dua posisi lagi, melompati dua lagi, dan seterusnya.Jika ada bit paritas di posisi empat, ia bertindak sama dalam memeriksa posisi empat hingga tujuh, lalu melompati empat posisi, memeriksa empat lagi, dan seterusnya.Setiap bit paritas dalam urutan berlanjut dengan cara ini di seluruh urutan.

Proses di mana kode Hamming mendeteksi dan memperbaiki kesalahan adalah dengan menambahkan bit dalam urutan pemeriksaan untuk setiap pemeriksaan paritas, yang masing-masing harus menghasilkan angka genap.Diberikan contoh tujuh bit, untuk pemeriksaan paritas pertama, bit satu, tiga, lima dan tujuh dijumlahkan.Jika totalnya genap, paritasnya keluar, tetapi jika totalnya ganjil, maka ada kesalahan.Karena pemeriksaan paritas tumpang tindih, dua kesalahan seperti itu akan muncul.Ketika posisi bit dua paritas yang gagal menghasilkan total genap ditambahkan bersama-sama, itu akan mengungkapkan bit yang perlu dikoreksi.

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

Related Posts