Isi kandungan:
Definisi - Apakah maksud Hamming Code?
Kod hamming adalah kod linear untuk pengesanan ralat yang dapat mengesan sehingga dua ralat serentak dan mampu membetulkan ralat satu bit. Komunikasi yang boleh dipercayai adalah terjamin jika jarak pemantauan antara pemancar dan penerima kurang atau sama dengan satu.
Techopedia menerangkan Kod Hamming
Kod Hamming dicipta oleh Richard Hamming pada tahun 1950. Kaedah ini berguna untuk satu perubahan kecil, yang lebih mungkin daripada dua atau lebih sedikit perubahan.
Kesederhanaan kod hamming menjadikan mereka sesuai untuk digunakan dalam memori komputer dan pembetulan kesilapan tunggal. Mereka menggunakan varian pengesan ralat dua kali yang dipanggil SECDED. Kod-kod ini mempunyai jarak jarak jauh minimum tiga, di mana kod mengesan dan membetulkan kesilapan tunggal manakala ralat dua kali dikesan hanya jika pembetulan tidak dicuba. Menambahkan bit pariti tambahan meningkatkan jarak minimum kod membosankan ke empat, yang membolehkan kod untuk mengesan dan membetulkan ralat tunggal semasa mengesan ralat berganda.
Hamming pada mulanya memperkenalkan kod yang menyertakan empat bit data ke dalam tujuh bit dengan menambah tiga bit parity. Ia boleh dengan mudah dilanjutkan kepada lapan dan empat kod bit dengan menambah bit pariti tambahan di atas perkataan yang dikodkan.
