TUGAS ORKOM HAMMING KODE

Nama : Nova Putra Utama

NIM    : 14.11.8146      

Kelas  : 14 s1ti 09

Hamming Code

Error corerection

Eror di meory : kerusakan data : macet / terhenti di 0 ATAU 1 BERUBAH UBAH ANTARA 0 DAN 1

JENIS Error :

HARD FAILURE

Bersifat permanen fisik si sebabkan penggunaan yang tidak semestinya, cacad pabrik atau usia.

SOFT EROR

« Random nono-descructive

« Tidak permanen, di sebabkan masalah power supply

CPU tahu mengubah bit yang salah jadi yang benar

o   0 Jadi 1

o   1 Jadi 0

Masalahnya, dia tidak tahu bit mana yang harus di ubah! Unuk itu ada Hamming Error Correcting code (Hamming ECC)

Fungsi ECC di simpan bersama data di memory

Hamming ECC di ciptakan oleh Richard Hamming di Bell Laboratories pada 1950, Mekanisme pendekeksi kesalahan dengan menyimpan parity check bit (bit cek parity) bersama bit bit data asli sebagai penanda pola data. Untuk memeriksa apakah ada data yang berubah. Pemikiran dasar : dari serentetean bit data pasti bias di dapatkan sebuah ciri yang menunjukkan keterhubungan antar data. Ciri tersebut si simpan sebagai check bit.

Implementasi Hamming

Kemudian check bits yang didapat saat data di simpan di (xor)-kan dengan check bits saat pembacaan.

Bilangan biner yang di dapat menunjukkan letak bit data yang salah. Kemudian bit yang salah di NOT-kan.