Haming Code.ppt
sekilas tentang Hamming code
- Kodeini dikenalkan oleh Richard Hamming (1950)
Sebagai kode tunggal pengoreksi kesalahan (single
error-correcting code).
- Bit parity ditambahkan ke dalam bit-bit informasi,
jika suatu saat ada perubahan bit-bit data ketika proses
transmisi, maka bit-bit informasi asli masih bisa
diselamatkan.
- Kodeini dikenal pula sebagai parity code
Bit parity tambahan diberikan pada bit-bit informasi
sebelumditransmisikan, sedangkan padasisi penerima
Dilakukan pengecekan dengan algoritma yang sama
Dengan pembangkitan bit parity tambahan.
- 1 bit pariti dapat mendeteksi satu bit salah
- Agar diperoleh info posisi bit yang salah diperlukan info tambahan (beberapa bit pariti)
- Kode Hamming mampu mendeteksi dan mengetahui posisi 1 bit yang salah di penerima
