Hamming Distance กับความน่าเชื่อถือของ Error Detection ใน Data Frame

การรับส่ง Data Frame ที่กระทำกันใน Protocol แทบจะทุกประเภท มักจะแทรกส่วนของ Error Detection Code เช่น Check Sum หรือ Cyclic Redundancy Check (CRC) เป็นต้น ไว้ภายในชั้นของการสื่อสารที่อาจจะเกิดความผิดพลาด ข้อมูลอาจถูกเปลี่ยนแปลงขึ้นได้ระหว่างทาง จึงถือว่าเป็นการเพิ่มความน่าถือได้ของข้อมูล

แต่คำถามที่ตามมาคือ เราจะทราบได้อย่างไรว่า “Error Detection Code” เหล่านั้น มีประสิทธิผลจริงตามความต้องการ ? .. สามารถวัดเปรียบเทียบได้หรือไม่ว่าระหว่างข้อมูลกับรหัสที่ได้เพิ่มลงไป ช่วยเพิ่มอัตราส่วนความน่าเชื่อถือได้เท่าไร อย่างไร ?

http://en.wikipedia.org/wiki/Hamming_distance

http://verify.stanford.edu/hyang/thesis/40HD.pdf

http://cnx.org/content/m10283/latest/

http://firewall.netsup.net/code/

http://en.wikipedia.org/wiki/Cyclic_redundancy_check

http://en.wikipedia.org/wiki/Hamming_code

http://en.wikipedia.org/wiki/Reed-Solomon_code

Advertisements

ใส่ความเห็น

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / เปลี่ยนแปลง )

Twitter picture

You are commenting using your Twitter account. Log Out / เปลี่ยนแปลง )

Facebook photo

You are commenting using your Facebook account. Log Out / เปลี่ยนแปลง )

Google+ photo

You are commenting using your Google+ account. Log Out / เปลี่ยนแปลง )

Connecting to %s