Data Link Layer Error Detection Codes
1.0.0
ที่เก็บนี้มีการใช้งาน รหัสตรวจจับข้อผิดพลาด ต่าง ๆ ที่ใช้ในเลเยอร์ข้อมูลลิงค์ของเครือข่ายคอมพิวเตอร์
ในเลเยอร์ข้อมูลลิงค์ของโมเดล OSI รหัสตรวจจับข้อผิดพลาดจะใช้ในการตรวจจับข้อผิดพลาดที่อาจเกิดขึ้นระหว่างการส่งข้อมูลผ่านช่องทางการสื่อสาร รหัสเหล่านี้จะถูกเพิ่มลงในข้อมูลก่อนการส่งและจะถูกคำนวณใหม่โดยผู้รับเพื่อตรวจสอบความสมบูรณ์ของข้อมูลที่ได้รับ รหัสตรวจจับข้อผิดพลาดทั่วไป ได้แก่ บิตพาริตี, การตรวจสอบและการตรวจสอบความซ้ำซ้อนของวงจร (CRC) รหัสเหล่านี้อนุญาตให้ผู้รับตรวจสอบว่าเกิดข้อผิดพลาดใด ๆ ในระหว่างการส่งข้อมูลและดำเนินการที่เหมาะสมเพื่อขอการส่งสัญญาณใหม่หรือแก้ไขข้อผิดพลาด
คุณสามารถค้นหาการใช้งานของอัลกอริทึมแต่ละตัวในไดเรกทอรีที่เกี่ยวข้องภายในที่เก็บนี้
Checksums : การตรวจสอบเป็นเทคนิคการตรวจจับข้อผิดพลาดอย่างง่ายซึ่งผู้ส่งคำนวณค่าตรวจสอบโดยการรวมไบต์ในข้อมูลและต่อท้ายกับข้อมูล ตัวรับสัญญาณคำนวณใหม่ตรวจสอบและตรวจสอบว่าตรงกับการตรวจสอบที่ได้รับเพื่อตรวจจับข้อผิดพลาดหรือไม่ หากตรวจสอบไม่ตรงกันจะตรวจพบข้อผิดพลาด
รหัส Hamming : รหัส Hamming เป็นรหัสแก้ไขข้อผิดพลาดที่เพิ่มบิตซ้ำซ้อนให้กับข้อมูลเพื่อตรวจจับและแก้ไขข้อผิดพลาด ในรหัส Hamming บิตพาริตี้จะถูกเพิ่มในตำแหน่งเฉพาะในข้อมูลเพื่อสร้างคำรหัส บิตที่เท่าเทียมกันเหล่านี้ช่วยในการระบุและแก้ไขข้อผิดพลาดบิตเดี่ยวในข้อมูลที่ได้รับ
การตรวจสอบความซ้ำซ้อนของวงจร (CRC) : CRC เป็นเทคนิคการตรวจจับข้อผิดพลาดที่ซับซ้อนมากขึ้นซึ่งเกี่ยวข้องกับการแบ่งพหุนาม ผู้ส่งสร้าง CRC ตามข้อมูลและผนวกเข้ากับข้อความ ตัวรับสัญญาณดำเนินการแผนกพหุนามเดียวกันและเปรียบเทียบ CRC ที่คำนวณได้กับหนึ่งที่ได้รับ หากพวกเขาแตกต่างกันพบข้อผิดพลาด
รหัสการตรวจสอบความหนาแน่นต่ำ (LDPC) : รหัส LDPC เป็นรหัสการแก้ไขข้อผิดพลาดเชิงเส้นที่ให้การตรวจจับข้อผิดพลาดที่ยอดเยี่ยมและความสามารถในการแก้ไข รหัสเหล่านี้มีโครงสร้างเมทริกซ์ตรวจสอบความเท่าเทียมกันทำให้มีประสิทธิภาพในแง่ของประสิทธิภาพการแก้ไขข้อผิดพลาด รหัส LDPC มีการใช้กันอย่างแพร่หลายในระบบการสื่อสารที่ทันสมัย
หนังสือ: เครือข่ายคอมพิวเตอร์ (Andrew s. Tanenbaum)
ที่เก็บนี้ได้รับใบอนุญาตภายใต้ใบอนุญาต MIT ดูไฟล์ใบอนุญาตสำหรับรายละเอียดเพิ่มเติม
