Page 103 - Computer Network

94 บทที่ 13. ลักษณะของความผิดพลาดของการสื่อสาร

book)

รูปที่ 13.6: การคำนวณของภาครับ (a) แบบไม่เกิดความผิดพลาด (b) แบบเกิดความผิดพลาด

เกิดขึ้น จะเห็นว่าเศษหลังการคำนวณไม่เป็นศูนย์ดังรูปที่ 13.6 (b) ซึ่งในกรณีนี้มีความผิดพลาดขนาดหนึ่งบิตเกิดขึ้น
(partial
ที่บิตห้าของข้อมูลที่ส่ง

ในการใช้งานของโพลิโนเมียลโค้ดการเลือก G(X) มีผลอย่างมากกับการตรวจสอบข้อผิดพลาดที่เกิดขึ้น หาก
กล่าวโดยสรุปจะได้ว่า การใช้งาน G(X) ที่จำนวนบิตเป็น R จะทำให้สามารถตรวจสอบเงื่อนไขต่อไปนี้ ซึ่งถือเป็นข้อดี

ของการใช้ CRC
only

• ค่าของความผิดพลาดแบบ 1 บิต

KKU
• ค่าของความผิดพลาดแบบ 2 บิต

• ค่าของความผิดพลาดที่เป็นจำนวนคี่

• ค่าของความผิดพลาดแบบ burst ที่น้อยกว่า R บิต ในทุกกรณี

• ค่าของความผิดพลาดแบบ burst ที่มากกว่าหรือเท่ากับ R บิต ได้ (ไม่ทุกกรณี)

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

ชื่อ โพลิโนเมียล แอพพลิเคชัน
CRC-8 x + x + x + 1 ATM header
2
8
CRC-10 x + x + x + x + x + 1 ATM AAL
5
2
4
9
10
CRC-16 x + x + x + 1 HDLC
16
5
12
CRC-32 x + x + x + x + x + x + x + x + x + x + x + x + 1 LAN
10
8
2
4
7
22
26
32
16
11
12
ตารางที่ 13.1: CRC มาตรฐานที่นิยมใช้