Hamming Code
Hamming Code
Ø Error
Correction
-
Error di memory: kerusakan data; macet/terhenti di 0 atau 1 atau berubah-ubah anatara 0 dan
1.
-
Jenis Error:
a. Hardfailure
: bersifat permanen fisik, disebabkan penggunaan yang tidak semestinya cacat
pabrik atau usia
b. Soft
Error: bersifat tidak permanen,disebabkan masalah power supply
-
CPU tahu mengubah bit
yang salah jadi yang benar:
·
0 jadi 1
·
1 jadi 0
-
Masalahnya dia tidak
tahu bit yang harus diubah , untuk itulah ada Hamming Error Correction Code
[Hamming ECC]
-
Fungsi ECC disimpan
bersama data di memory
Ø Hamming
Error Correction Code
-
Diciptakan oleh Richard
Hamming di Bell Raboratories pada 1950
-
Metode pendeklarasian
kesalahan dengan menyimpan parity check bit bersama bit-bit data asli sebagai
penanda pola data untuk memeriksa apakah ada data yang berubah
-
Pemikiran dasar: dari
serentetan bit data pasti didapatkan sebuah ciri yang menunjukkan keterhubungan
antar data. Ciri tersebut disimpan sebagai check bit.
-
Misal ada 4 bit data
biner
-
Jika 4 bit data tersebut dianggap sebagai anggota
tunggal perpotongan himpunan berarti dibutuhkan 3 buah himpunan
-
Buat aturan yang
menyisakan hubungan antara perpotongan himpunan dengan seluruh anggota dalam
himpunan itu sendiri
-
Misal jumlah angka 1
dalam sebuah himpunan harus genap dari anggota tiap himpunan harus 4
Ø Tugas Hamming Code:
001010101101110
0
0 1 0
1 0 1
0 1
1 0 1 1
1 0
D11 D10
D9 D8 D7
D6 D5 C8 D4
D3 D2 C4 D1 C2
C1
C1 = 1 0 1 1 1 1 0 = 1
C2 = 1 1 1 0 1 0 0 = 0
C4 = 0 1 1 0 1 0 0 = 1
C8 = 1 0 1 0 1 0 0 = 1
Hasil :
C1=1; C2=0; C3=1; C4=1
Check parity dengan hasil perhitungan :
C1 : 0 ≠ 1
C2 : 1 ≠ 0
C4 : 1 = 1
C8 : 0 ≠ 1
Jumlahkan indeks blok parity yang memiliki
hasil beda :
1 + 2 + 8 = 11
Jadi data yang error adalah data ke – 11
Ø Hasilnya menjadi : 001000101101110
Komentar
Posting Komentar