รหัสตรวจสอบพาริตีเดียวสามารถแก้ไขข้อผิดพลาดได้กี่ข้อ

2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54

สองมิติ ความเท่าเทียมกัน เช็ค สามารถ ตรวจจับและ ถูกต้อง ทั้งหมด ข้อผิดพลาดเดียว และตรวจจับสองและสาม ข้อผิดพลาด ที่เกิดขึ้นที่ใดก็ได้ในเมทริกซ์

ดังนั้น รหัสสามารถตรวจพบข้อผิดพลาดได้มากน้อยเพียงใด

แฮมมิง รหัสสามารถตรวจจับได้ มากถึงสองบิต ข้อผิดพลาด หรือแก้ไขหนึ่งบิต ข้อผิดพลาด ปราศจาก การตรวจจับ ของไม่ถูกแก้ไข ข้อผิดพลาด . ตรงกันข้าม ความเสมอภาคอย่างง่าย รหัส แก้ไขไม่ได้ ข้อผิดพลาด , และ สามารถตรวจจับได้ บิตเป็นเลขคี่เท่านั้นใน ข้อผิดพลาด.

ต่อมา คำถามคือ parity สามารถแก้ไขข้อผิดพลาดได้หรือไม่? ความเท่าเทียมกัน บิต มันเป็นโครงร่างที่ง่ายมากที่ สามารถ ใช้ตรวจหาเลขคี่เดี่ยวหรือเลขคี่อื่นๆ (เช่น สาม ห้า เป็นต้น) ของ ข้อผิดพลาด ในการส่งออก จำนวนบิตที่พลิกกลับเป็นจำนวนคู่ จะ ทำให้ ความเท่าเทียมกัน บิตปรากฏขึ้น ถูกต้อง แม้ว่าข้อมูลจะผิดพลาดก็ตาม

เมื่อพิจารณาถึงสิ่งนี้ คุณจะกำหนดข้อผิดพลาดบิตเดียวได้อย่างไร

ง่ายที่สุด วิธีการตรวจจับ NS ข้อผิดพลาดบิตเดียว ใน 4- นิดหน่อย รหัสคือการใช้การตรวจสอบความเท่าเทียมกันซึ่งในกรณีนี้หนึ่งเพิ่มเติม นิดหน่อย จะต้องเพิ่ม (ความเท่าเทียมกัน นิดหน่อย ).

การแก้ไขข้อผิดพลาดทำได้โดยใช้รหัสพาริตีอย่างไร

เพื่อตรวจจับและ ถูกต้อง ข้อผิดพลาด บิตเพิ่มเติมจะถูกเพิ่มไปยังบิตข้อมูลในขณะที่ส่ง บิตเพิ่มเติมเรียกว่า ความเท่าเทียมกัน บิต พวกเขาอนุญาต การตรวจจับ หรือ การแก้ไข ของข้อผิดพลาด บิตข้อมูลพร้อม กับ NS ความเท่าเทียมกัน รูปแบบบิต a รหัส คำ.