Table of Contents
Pemahaman tentang deteksi kesalahan dan koreksi merupakan hal yang penting dalam arsitektur komputer untuk memastikan integritas data selama penyimpanan dan transmisi. Contoh praktis dan perhitungan membantu menggambarkan bagaimana teknik-teknik ini bekerja dalam sistem nyata.
Jenis - Jenis Metode Pengesanan Kesalahan
Metode deteksi kesalahan yang umum dilakukan antara lain pemeriksaan parity, checksum, dan cyclic redundancy check (CRC). Setiap metode bervariasi dalam kompleksitas dan efektivitas.
Contoh Pemeriksaan Parisan
Sebagai contoh, dengan data 1011, bit paritas genap akan 0, membuat jumlah total 1 genap. Jika sedikit sekali flip selama transmisi, pemeriksaan paritas mendeteksi kesalahan.
Teknik Pembetulan Kesalahan Bekal
Kode koreksi kesalahan code, seperti kode Hamming, tidak hanya mendeteksi kesalahan tetapi juga mengidentifikasi dan memperbaiki kesalahan single-bit. Kode-kode ini menambahkan bit redundan ke data untuk memungkinkan pembetulan kesalahan.
Penghitungan Kode Haming
Untuk data 4-bit, kode Hamming menambahkan 3 parity bit. Posisi parity bit adalah kekuatan dua (1, 2, 4). bit parity dihitung untuk memastikan parity bahkan melewati bit data spesifik, memungkinkan deteksi kesalahan dan koreksi.