สารบัญ:
คำจำกัดความ - Hamming Code หมายถึงอะไร
รหัสการเข้ารหัสเป็นรหัสเส้นตรงสำหรับการตรวจจับข้อผิดพลาดที่สามารถตรวจจับข้อผิดพลาดบิตพร้อมกันสูงสุดสองข้อและสามารถแก้ไขข้อผิดพลาดบิตเดียวได้ การสื่อสารที่เชื่อถือได้มั่นใจได้ว่าระยะห่างระหว่างแฮมเมอร์ระหว่างตัวส่งและตัวรับจะน้อยกว่าหรือเท่ากับหนึ่ง
Techopedia อธิบาย Hamming Code
Richard Hamming โค้ดถูกคิดค้นโดย Richard Hamming ในปี 1950 วิธีนี้มีประโยชน์สำหรับการเปลี่ยนแปลงบิตเดียวซึ่งมีความเป็นไปได้มากกว่าการเปลี่ยนแปลงสองบิตขึ้นไป
ความเรียบง่ายของรหัสการรับส่งข้อมูลทำให้เหมาะสำหรับใช้ในหน่วยความจำคอมพิวเตอร์และการแก้ไขข้อผิดพลาดเดียว พวกเขาใช้ตัวแปรการตรวจจับข้อผิดพลาดสองครั้งที่เรียกว่า SECDED รหัสเหล่านี้มีระยะแฮ็กขั้นต่ำที่สามซึ่งรหัสจะตรวจจับและแก้ไขข้อผิดพลาดเดียวในขณะที่ตรวจพบข้อผิดพลาดสองบิตก็ต่อเมื่อไม่พยายามแก้ไข การเพิ่มบิตพาริตีพิเศษจะเป็นการเพิ่มระยะห่างขั้นต่ำของรหัสแฮมมิงถึงสี่ซึ่งอนุญาตให้โค้ดตรวจจับและแก้ไขข้อผิดพลาดเดี่ยวขณะตรวจจับข้อผิดพลาดสองครั้ง
Hamming เริ่มต้นแนะนำรหัสที่ล้อมรอบบิตข้อมูลเป็นเจ็ดบิตโดยการเพิ่มสามบิตพาริตี้ มันสามารถขยายได้อย่างง่ายดายถึงแปดและสี่บิตโค้ดโดยการเพิ่มบิตพาริตีพิเศษที่ด้านบนของคำที่เข้ารหัส
