รหัสแก้ไขข้อผิดพลาด Hamming คืออะไร?
รหัสแก้ไขข้อผิดพลาด Hamming คืออะไร?

วีดีโอ: รหัสแก้ไขข้อผิดพลาด Hamming คืออะไร?

วีดีโอ: รหัสแก้ไขข้อผิดพลาด Hamming คืออะไร?
วีดีโอ: Error Correcting Codes: What is Hamming Distance and Minimum Hamming Distance ? 2024, อาจ
Anonim

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

ในทำนองเดียวกัน Hamming code ใช้ในการแก้ไขข้อผิดพลาดอย่างไร?

รหัสแฮมมิง เป็นบล็อก รหัส ที่สามารถตรวจจับข้อผิดพลาดบิตพร้อมกันสูงสุดสองรายการและ การแก้ไข ข้อผิดพลาดบิตเดียว ได้รับการพัฒนาโดย R. W. บิตที่ซ้ำซ้อนเหล่านี้เป็นบิตพิเศษที่สร้างขึ้นและแทรกที่ตำแหน่งเฉพาะในข้อความเพื่อเปิดใช้งาน การตรวจจับข้อผิดพลาด และ การแก้ไข.

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

นอกจากนี้ Hamming code พร้อมตัวอย่างคืออะไร?

รหัสแฮมมิง เป็นชุดของการแก้ไขข้อผิดพลาด รหัส ที่สามารถใช้ตรวจจับและแก้ไขข้อผิดพลาดบิตที่อาจเกิดขึ้นเมื่อมีการย้ายหรือจัดเก็บข้อมูลคอมพิวเตอร์ รหัสแฮมมิง ตั้งชื่อตาม R. W. แฮมมิง ของเบลล์แล็บ เพื่อเปิดใช้งานสิ่งนี้ สถานีส่งสัญญาณต้องเพิ่มข้อมูลเพิ่มเติม (เรียกว่าบิตแก้ไขข้อผิดพลาด) ในการส่งสัญญาณ

ข้อดีและข้อเสียของรหัส Hamming คืออะไร?

ใหญ่ที่สุด ผลประโยชน์ ของ รหัสแฮมมิง เมธอดมีผลกับเครือข่ายที่สตรีมข้อมูลได้รับข้อผิดพลาดแบบบิตเดียว ใหญ่ที่สุด ข้อเสีย ของ รหัสแฮมมิง วิธีคือสามารถแก้ปัญหาบิตเดียวเท่านั้น

แนะนำ: