ORGANISASI DAN ARSITEKTUR KOMPUTER
KOREKSI ERROR/KESALAH
KOREKSI ERRORDalam melaksanakan fungsi penyimpanan, memori
semikonduktor dimungkinkan mengalami kesalahan.Jenis Error: Hard
FailureBersifat permanen, fisik, disebabkan penggunaan yang tidak
semestinya, cacatpabrik atau usiaJenis Error: Soft ErrorRandom,
non-destructiveTidak permanen, disebabkan masalah power Supply,
berhubungan data yang disimpan. Kesalahan ringan dapat dikoreksi
kembali. Koreksi kesalahan data yang disimpan diperlukan dua
mekanismeMekanisme pendeteksian kesalahan Mekanisme perbaikan
kesalahan
KODE HAMMINGDiciptakan Richard Hamming di Bell Lab 1950
Mekanisme pendeteksian kesalahan dengan menambahkan data word (D)
dengan suatu kode, biasanya bit cek paritas (C). Data yang disimpan
memiliki panjang D + C.Kesalahan diketahui dengan menganalisa data
dan bit paritas tersebut untuk memeriksa apakah ada data yang
berubahPemikiran dasar: dari serentetan bit data pasti bisa
didapatkan sebuah ciri yang menunjukkan keterhubungan antar data.
Ciri tersebut disimpan sebagai check bit
KODE HAMMING
KODE HAMMING
Penambahan bit cek paritas untuk koreksi kode Hamming
# Data Bits# Bit Paritas SEC# Bit Paritas
DEC84516563267647812889512910
KODE HAMMING
KODE HAMMINGAturan untuk menentukan C :dengan exclusive-OR
dijumlahkan:
C1 = D1 D2 D4 D5 D7C2 = D1 D3 D4 D6 D7C4 = D2 D3 D4 D8C8 = D5 D6
D7 D8
Kemudian check bits yang didapat saat data disimpan di -kan
dengan check bits saat pembacaan.Bilangan biner yang didapat
menunjukkan letak bit data yang salah, kemudian bit yang salah di
NOT-kan
KODE HAMMINGMekanisme koreksi kesalahan akan meningkatkan
realibitas bagi memori Menambah kompleksitas pengolahan
data.Menambah kapasitas memori karena adanya penambahan bit bit cek
paritas. Memori akan lebih besar beberapa persen atau dengan kata
lain kapasitas penyimpanan akan berkurang karena beberapa lokasi
digunakan untuk mekanisme koreksi kesalahan
CHECK BITCheck bit dihitung dan disimpan bersamaan dengan proses
penyimpanan data.Pada saat data dibaca, check bit dihitung lagi
dengan menggunakan persamaan diatas dan kemudian dibandingkan
dengan check bit yang tersimpan dengan menggunakan logika EXCLUSIVE
OR.Hasil perbandingan disebut sebagai syndrome Karakteristik
syndrome :Jika semua bit syndrome error adalah 0 Tidak ada error
Jika syndrome error memiliki 1 dan hanya 1 bit 1, Ada error pada
check bitTidak diperlukan koreksi. Jika syndrome error memiliki
lebih dari 1 bit 1 Ada error pada dataNilai dari syndrome error
menunjukkan lokasi bit yang mengalami error.
