Daftar Isi:
Definisi - Apa arti Kode Hamming?
Kode hamming adalah kode linier untuk deteksi kesalahan yang dapat mendeteksi hingga dua kesalahan bit simultan dan mampu memperbaiki kesalahan bit tunggal. Komunikasi yang andal terjamin jika jarak hamming antara pemancar dan penerima kurang dari atau sama dengan satu.
Techopedia menjelaskan Kode Hamming
Kode Hamming ditemukan oleh Richard Hamming pada tahun 1950. Metode ini berguna untuk perubahan bit tunggal, yang lebih mungkin daripada dua atau lebih perubahan bit.
Kesederhanaan kode hamming membuatnya cocok untuk digunakan dalam memori komputer dan koreksi kesalahan tunggal. Mereka menggunakan varian pendeteksian kesalahan ganda yang disebut SECDED. Kode-kode ini memiliki jarak hamming minimum tiga, di mana kode mendeteksi dan memperbaiki kesalahan tunggal sementara kesalahan bit ganda terdeteksi hanya jika koreksi tidak dilakukan. Menambahkan bit paritas tambahan meningkatkan jarak minimum kode hamming ke empat, yang memungkinkan kode untuk mendeteksi dan memperbaiki kesalahan tunggal sambil mendeteksi kesalahan ganda.
Hamming awalnya memperkenalkan kode yang menyertakan empat bit data menjadi tujuh bit dengan menambahkan tiga bit paritas. Ia dapat dengan mudah diperluas menjadi delapan dan empat bit kode dengan menambahkan bit paritas tambahan di atas kata yang disandikan.
