Bit dibalik
Sindrom
Diterima
Bit data per bit terkirim

Selengkapnya tentang kode koreksi kesalahan

Simulator kode koreksi kesalahan

Setiap pesan yang melewati kabel, udara, atau cakram yang tergores akan mengalami kesalahan: bit berubah dari 0 menjadi 1 dan sebaliknya. Kode koreksi kesalahan menambahkan beberapa bit ekstra yang dipilih dengan cermat sehingga penerima dapat menemukan dan memperbaiki kerusakan tanpa meminta ulang. Ketik empat bit data, lihat kode Richard Hamming mengubahnya menjadi tujuh, balik bit mana pun yang Anda suka, dan saksikan tiga lingkaran yang saling tumpang tindih menunjuk langsung ke kesalahan. Kemudian kirim seluruh pesan melalui kanal berderau dan bandingkan apa yang tiba dengan dan tanpa kode. Ketik empat bit data, misalnya 1011, dan aplikasi menambahkan tiga bit paritas untuk membentuk kata kode Hamming 7 bit. Klik bit mana pun, di lingkaran atau di baris, untuk membaliknya seperti yang dilakukan derau; klik lagi untuk mengembalikannya. Setiap lingkaran harus memuat 1 dalam jumlah genap: lingkaran yang gagal menunjuk ke bit yang salah, dan dekoder membaliknya kembali. Nyalakan bit paritas tambahan untuk melihat dua kesalahan terdeteksi alih-alih dikoreksi secara keliru. Di bawah, kirim teks melalui kanal berderau dengan dan tanpa kode.

Cara kerjanya

  1. Ketik empat bit data dan lihat kata kode tujuh bit beserta tiga bit paritasnya, dalam lingkaran dan dalam satu baris.
  2. Klik bit untuk membaliknya dan amati lingkaran mana yang gagal, ke mana sindrom menunjuk, dan apakah dekoder memperbaiki kata itu.
  3. Nyalakan bit paritas tambahan, lalu kirim pesan melalui kanal berderau dan bandingkan hasilnya dengan dan tanpa kode.

Bagaimana kode Hamming menemukan kesalahan

Ketujuh bit diberi nomor 1 sampai 7. Bit 1, 2, dan 4 adalah bit paritas, dan empat bit data berada di posisi 3, 5, 6, dan 7. Bit paritas 1 membuat jumlah angka 1 genap di antara posisi 1, 3, 5, dan 7, yaitu posisi yang nomornya dalam biner berakhiran 1; bit 2 melakukan hal yang sama untuk 2, 3, 6, dan 7, dan bit 4 untuk 4, 5, 6, dan 7. Jika digambar sebagai tiga lingkaran yang saling tumpang tindih, setiap bit berada tepat di lingkaran-lingkaran yang memeriksanya. Ketika satu bit terbalik, lingkaran yang memuatnya menjadi ganjil. Baca pemeriksaan yang gagal sebagai bilangan biner, yaitu sindrom, dan Anda mendapatkan posisi bit yang salah.

Apa yang didapat dari satu bit tambahan

Dengan dua bit terbalik, sindrom menunjuk ke bit ketiga yang tidak bersalah, dan dekoder justru memperburuk keadaan. Menambahkan bit kedelapan yang membuat seluruh kata genap mengatasi hal itu: satu kesalahan mengubah paritas keseluruhan, sedangkan dua kesalahan membiarkannya genap sementara beberapa lingkaran gagal. Kode yang diperluas, dikenal sebagai SECDED (single error correction, double error detection: koreksi kesalahan tunggal, deteksi kesalahan ganda), mengoreksi satu kesalahan dan dengan andal mendeteksi dua, sehingga penerima dapat meminta blok itu lagi. Inilah kode yang digunakan dalam memori ECC server. Pada kanal berderau, kode ini mengubah banyak kesalahan yang tersebar menjadi sedikit, asalkan dua pembalikan jarang jatuh di blok yang sama.

Pertanyaan yang sering diajukan

Mengapa bit paritas berada di posisi 1, 2, dan 4?

Karena itu adalah pangkat dua, dan masing-masing hanya memiliki satu angka 1 dalam biner. Bit paritas 2ᵏ memeriksa setiap posisi yang bilangan binernya memiliki 1 di tempat k. Bit yang terbalik di posisi 6 = 110 dalam biner merusak pemeriksaan 2 dan 4 dan tidak memengaruhi 1, dan pemeriksaan yang gagal membentuk 110, yaitu posisi itu sendiri.

Berapa biaya perlindungan ini?

Kode (7,4) mengirim 7 bit untuk setiap 4 bit data, laju 4/7: 75% tambahan. Kode yang diperluas mengirim 8 untuk 4, dua kali lipat. Kode Hamming yang lebih panjang lebih hemat: 15 bit membawa 11 bit data, 31 membawa 26. Kode modern seperti LDPC dan kode polar, yang digunakan dalam Wi-Fi dan 5G, mendekati laju terbaik yang dibuktikan mungkin oleh Claude Shannon pada tahun 1948.

Apa yang terjadi dengan tiga kesalahan?

Kode Hamming biasa dapat terkecoh sepenuhnya: dua kata kode mana pun berbeda setidaknya di tiga bit, sehingga tiga pembalikan dapat mengubah satu kata kode sah menjadi kata kode lain, dan tidak ada pemeriksaan yang gagal sama sekali. Aplikasi melaporkan ini sebagai kesalahan yang tidak terdeteksi. Sistem nyata menjaga agar kasus seperti ini jarang terjadi dengan memilih kode yang cukup kuat untuk tingkat deraunya.

Di mana kode koreksi kesalahan digunakan?

Hampir di mana pun data digital dikirim atau disimpan: memori komputer ECC, hard disk dan SSD, CD, DVD, dan cakram Blu-ray, kode QR yang tetap terbaca meski sebagiannya robek, ponsel dan Wi-Fi, televisi digital, serta pesan dari wahana antariksa seperti Voyager, yang masih mengirim data dari luar Tata Surya.

Apakah pesan saya dikirim ke suatu tempat?

Tidak. Kanal berderau disimulasikan di browser Anda, dan pesan serta pengaturan Anda tetap tersimpan di penyimpanan lokal browser ini.

Siap mencobanya?

Buka PictorX di browser Anda — tanpa instalasi, tanpa kartu kredit untuk memulai.

Ke Editor