Hamming Code

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

Register

Register adalah rangkaian logika yang digunakan untuk menyimpan data. Dengan kata lain, register adalah rangkaian yang tersusun dari satu atau beberapa flip-flop yang digabungkan menjadi satu. Flip-Flop disebut juga sebagai register 1 bit. Jadi untuk menyimpan 4 bit data, register harus terdiri dari 4 buah flip-flop. Register selain digunakan sebagai penyimpan data, juga sering digunakan sebagai Counter dan operasi bilangan. Untuk menyimpan data pada register, dapat dilakukan dengan dua cara: Disimpan secara sejajar (Parallel In) : Pada cara ini semua bagian register atau masing-masing flip-flop di isi (dipicu) pada saat yang bersamaan. Disimpan secara seri (Serial In) : Pada cara ini, data dimasukkan bit demi bit mulai dari flip-flop yang paling ujung (dapat dari kiri atau dari kanan), dan digeser sampai semuanya terisi. Bila data digeser dari kanan kekiri disebut “Register geser kiri” (Shift Left Register), sebaliknya bila data digeser dari kiri kekanan disebut “Register geser kanan” (Shift Right Register).