Humming Code (Error Correction)

Humming Code Wiki

                                         ORGANISASI ARSITEKTUR KOMPUTER

HUMMING CODE

Diciptakan Richard Hamming di Bell Lab 1950 . Humming code bisa dikatakan suatu mekanisme pendeteksian kesalahan dengan menambahkan data word (D) dengan suatu kode, biasanya bit cek paritas (C). Data yang disimpan memiliki panjang D + C. Dan kesalahan diketahui dengan menganalisa data dan bit paritas tersebut .

KOREKSI ERROR

Dalam melaksanakan fungsi penyimpanan, memori semikonduktor dimungkinkan mengalami kesalahan. Kesalahan berat yang biasanya merupakan kerusakan fisik memori  Kesalahan ringan yang berhubungan data yang disimpan. Kesalahan ringan dapat dikoreksi kembali. Koreksi kesalahan data yang disimpan diperlukan dua mekanisme. Untuk lebih singkatnya yaitu.

1.       Hard Failure        : Bersifat Permanen, fisik, cacat pabrik.

2.       Soft Failure         : Tidak Permanen, Non Destructive, (Memory Dump)

Implementasi Hamming

Masukkan data : 00111001 kemudian ganti bit data ke 3 dari 0 menjadi 1 sebagai error-nya menjadi 00111101. Bagaimanakah cara mendapatkan bit data ke 3 sebagai bit yang terdapat error?

Untuk mengetahui error terlebih dahulu harus mengetahui C1, C2, C3, C4 melalui diagram himpunan.

Jawab :

D8

D7

D6

D5

D4

D3

D2

C4

D1

C2

C1

Masukkan data pada perumusan cek bit paritas :

C1 = 1 Å 0 Å 1 Å 1 Å 0                   = 1

C2 = 1 Å 0 Å 1 Å 1 Å 0                   = 1

C3 = 0 Å 0 Å 1                                 = 1

C4 = 1 Å 1 Å 0                                 = 0

Sekarang bit 3 mengalami kesalahan data menjadi: 00111101

C1 = 1 Å 0 Å 1 Å 1 Å 0                   = 1

C2 = 1 Å 1 Å 1 Å 1 Å 0                   = 0

C3 = 0 Å 1 Å 1                                 = 0

C4 = 1 Å 1 Å 0                                 = 0

Apabila bit – bit cek dibandingkan antara yang lama dan baru maka terbentuk syndrom word :

C4           C3           C2           C1

0              1              1              1

0              0              0              1

0              1              1              0  =  6

Sekarang kita lihat posisi bit ke-6 adalah data ke-3.

Cara menentukan bit C jika belum diketahui.

Lakukan penjumlahan modulo(biner) semua bit yang bernilai 1

Contoh :

                11  10   9    8    7    6    5     4    3     2    1

                 1    0    0    C     1    1   0    C    1    C    C

11 = 1  0  1  1

7   = 0  1  1  1

6   = 0  1  1  0

3   = 0  0  1  1

------------------

     = 1  0  0  1

Posisi ke   = 8  4  2  1

Hasil   :

                11  10   9    8    7    6    5    4    3    2    1

                 1    0    0    1     1    1   0    0    1    0    1

Humming Code Wiki

                                         ORGANISASI ARSITEKTUR KOMPUTER

HUMMING CODE

Diciptakan Richard Hamming di Bell Lab 1950 . Humming code bisa dikatakan suatu mekanisme pendeteksian kesalahan dengan menambahkan data word (D) dengan suatu kode, biasanya bit cek paritas (C). Data yang disimpan memiliki panjang D + C. Dan kesalahan diketahui dengan menganalisa data dan bit paritas tersebut .

KOREKSI ERROR

Dalam melaksanakan fungsi penyimpanan, memori semikonduktor dimungkinkan mengalami kesalahan. Kesalahan berat yang biasanya merupakan kerusakan fisik memori  Kesalahan ringan yang berhubungan data yang disimpan. Kesalahan ringan dapat dikoreksi kembali. Koreksi kesalahan data yang disimpan diperlukan dua mekanisme. Untuk lebih singkatnya yaitu.

1.       Hard Failure        : Bersifat Permanen, fisik, cacat pabrik.

2.       Soft Failure         : Tidak Permanen, Non Destructive, (Memory Dump)

Implementasi Hamming

Masukkan data : 00111001 kemudian ganti bit data ke 3 dari 0 menjadi 1 sebagai error-nya menjadi 00111101. Bagaimanakah cara mendapatkan bit data ke 3 sebagai bit yang terdapat error?

Untuk mengetahui error terlebih dahulu harus mengetahui C1, C2, C3, C4 melalui diagram himpunan.

Jawab :

D8

D7

D6

D5

D4

D3

D2

C4

D1

C2

C1

Masukkan data pada perumusan cek bit paritas :

C1 = 1 Å 0 Å 1 Å 1 Å 0                   = 1

C2 = 1 Å 0 Å 1 Å 1 Å 0                   = 1

C3 = 0 Å 0 Å 1                                 = 1

C4 = 1 Å 1 Å 0                                 = 0

Sekarang bit 3 mengalami kesalahan data menjadi: 00111101

C1 = 1 Å 0 Å 1 Å 1 Å 0                   = 1

C2 = 1 Å 1 Å 1 Å 1 Å 0                   = 0

C3 = 0 Å 1 Å 1                                 = 0

C4 = 1 Å 1 Å 0                                 = 0

Apabila bit – bit cek dibandingkan antara yang lama dan baru maka terbentuk syndrom word :

C4           C3           C2           C1

0              1              1              1

0              0              0              1

0              1              1              0  =  6

Sekarang kita lihat posisi bit ke-6 adalah data ke-3.

Cara menentukan bit C jika belum diketahui.

Lakukan penjumlahan modulo(biner) semua bit yang bernilai 1

Contoh :

                11  10   9    8    7    6    5     4    3     2    1

                 1    0    0    C     1    1   0    C    1    C    C

11 = 1  0  1  1

7   = 0  1  1  1

6   = 0  1  1  0

3   = 0  0  1  1

------------------

     = 1  0  0  1

Posisi ke   = 8  4  2  1

Hasil   :

                11  10   9    8    7    6    5    4    3    2    1

                 1    0    0    1     1    1   0    0    1    0    1