Error detection & correction

เมื่อเกิดการรบกวนขณะที่มีการส่งข้อมูลทำให้ข้อมูลเปลี่ยนแปลง และสูญหาย การที่จะทำให้ข้อมูลที่ส่งนั้นมีเสถียรภาพก็คือ ต้องมีการตรวจสอบข้อมูล (Detection)และแก้ไขให้ถูกต้อง(Correction) การกระทำเข่นนี้เกิดในชั้น Data link Layer และ Transport Layer

ลักษณะการเกิด ERROR

Single-Bit Error เกิด error 1 bit Multiple-Bit Error เกิด error หลาย bit ที่ไม่ต่อเนื่องกัน Burst Error เกิด error หลาย bit ที่ต่อเนื่องกัน

Detection Methods

VRC (Vertical Redundancy Check) Bit + Data โดยเมื่อรวมกันแล้วมี 2 สถานะ คือ Odd และ Even ซึ่งทั้งผู้ส่งและผู้รับควรใช้ Parity เดียวกันในการตรวจสอบ

LRC (Longitudinal Redundancy Check) เป็นการแก้ปัญหา ของ VRC เป็น แบบ 2 มิต.

ิ CRC (Cyclic Redundancy Check) เป็นการรวม VRC และ LRC เข้าไว้ด้วยกัน โดยยึดเอาเลขฐาน 2 เป็นหลักและใช

้ Polynomial Checksum วิธีการคือนำข้อมูลทั้งหมดมาแบ่งเป็นส่วน ๆ แล้วนำทุกค่าบวกกัน จะได้ sum แล้วทำ 1’Compliment เมื่อส่งข้อมูลก็นำ sum รวมส่งเข้าไปด้วยกับข้อมูล เมื่อผู้รับได้รับข้อมูลก็จะนำข้อมูล (รวมทั้ง sum) ไปบวกกันเมื่อได้ผลลัพธ์ก็จะทำ 1’Compliment ถ้าได้1 ก็ยอมรับ

Error Correction

Single-Bit Error Correction

Redundancy Bits

Hamming Code

Multiple-Bit Error Correction

back