การตรวจจับและแก้ไขความผิดพลาด มีส่วนสำคัญในการเก็บรักษาข้อมูลสารสนเทศที่ผ่านช่องสัญญาณที่ถูกรบกวน หรือสื่อเก็บข้อมูลที่ความน่าเชื่อถือต่ำ ในวงการ คณิตศาสตร์ วิทยาศาสตร์คอมพิวเตอร์ การสื่อสารระยะไกลผ่านสัญญาณวิทยุ และทฤษฎีสารสนเทศ
คำจำกัดความทั่วไป การตรวจหาความผิดพลาด (Error detection) และ การแก้ความผิดพลาด (Error correction)
- การตรวจจับความผิดพลาดเป็นความสามารถในการตรวจจับความผิดพลาดที่เกิดจากถูกรบกวนระหว่างการส่งผ่านจากตัวส่ง (transmitter) ไปยังตัวรับ (receiver)
- การแก้ไขความผิดพลาดเป็นการเพิ่มคุณสมบัติด้านการจำแนกแยกแยะและแก้ไขความผิดพลาดที่เกิดขึ้น
- การตรวจจับความผิดพลาดเกิดขึ้นก่อนการแก้ไขความผิดพลาดเสมอ
General definitions of terms ระบบแก้ไขความผิดพลาดมีแนวทางในการออกแบบเป็น 2 วิธี
- Automatic repeat request (ARQ): ตัวส่งส่งข้อมูลและรหัสตรวจสอบ (check code) ซึ่งตัวรับใช้ในตรวจสอบความผิดพลาด ถ้าตัวรับไม่พบความผิดพลาดใดๆ มันจะส่งข้อความรับรอง(ACK, acknowledgment) กลับไปยังตัวส่ง ในกรณีที่ตัวส่งได้รับข้อความไม่รับรอง(not ACK) ตัวส่งจะพยายามส่งข้อมูลใหม่อีกครั้ง
- Forward error correction (FEC): ตัวส่งเข้ารหัสข้อมูลด้วย รหัสแก้ความผิดพลาด (error-correcting code) และส่งข้อความที่ถูกเข้ารหัสแล้วไปยังตัวรับ ตัวรับจะไม่ส่งข้อความใดๆ กลับไปยังตัวส่งเลย แต่ตัวรับต้องถอดรหัสข้อความที่ได้รับมาว่าความคล้ายคลึงกับข้อมูลตัวไหนมากที่สุด
Error Correction Code เป็นระบบที่ช่วยให้ทราบถึงความผิดพลาดของข้อมูล และช่วยแก้ไขข้อมูลในส่วนที่ผิด ซึ่งในการคำนวณ parity bit มี 2 วิธี คือ Odd parity และ Even parity ถ้าเป็นแบบ Odd parity เป็นเลขคี่ เพื่อให้จำนวนของเลข 1 เป็นเลขคี่อยู่ตามเดิม ก็จะให้ parity bit เป็น 0 แต่ถ้าเป็นแบบ Even parity เป็นเลขคู่ เพื่อให้จำนวนของเลข 1 เป็นเลขคู่ ก็จะให้ parity bit เป็น 1 เข้าไปทำให้เป็นเลขคู่
การตรวจหาและแก, ความผ, ดพลาด, บทความน, องการการจ, ดหน, ดหมวดหม, ใส, งก, ภายใน, หร, อเก, บกวาดเน, อหา, ให, ณภาพด, ณสามารถปร, บปร, งแก, ไขบทความน, ได, และนำป, ายออก, จารณาใช, ายข, อความอ, นเพ, อช, ดข, อบกพร, องบทความน, ไม, การอ, างอ, งจากแหล, งท, มาใดกร, ณาช, วย. bthkhwamnitxngkarkarcdhna cdhmwdhmu islingkphayin hruxekbkwadenuxha ihmikhunphaphdikhun khunsamarthprbprungaekikhbthkhwamniid aelanapayxxk phicarnaichpaykhxkhwamxunephuxchichdkhxbkphrxngbthkhwamniimmikarxangxingcakaehlngthimaidkrunachwyprbprungbthkhwamni odyephimkarxangxingaehlngthimathinaechuxthux enuxkhwamthiimmiaehlngthimaxacthukkhdkhanhruxlbxxk eriynruwacanasaraemaebbnixxkidxyangiraelaemuxir kartrwccbaelaaekikhkhwamphidphlad miswnsakhyinkarekbrksakhxmulsarsnethsthiphanchxngsyyanthithukrbkwn hruxsuxekbkhxmulthikhwamnaechuxthuxta inwngkar khnitsastr withyasastrkhxmphiwetxr karsuxsarrayaiklphansyyanwithyu aelathvsdisarsnethskhacakdkhwamthwip aekikhkartrwchakhwamphidphlad Error detection aela karaekkhwamphidphlad Error correction kartrwccbkhwamphidphladepnkhwamsamarthinkartrwccbkhwamphidphladthiekidcakthukrbkwnrahwangkarsngphancaktwsng transmitter ipyngtwrb receiver karaekikhkhwamphidphladepnkarephimkhunsmbtidankarcaaenkaeykaeyaaelaaekikhkhwamphidphladthiekidkhun kartrwccbkhwamphidphladekidkhunkxnkaraekikhkhwamphidphladesmxGeneral definitions of terms rabbaekikhkhwamphidphladmiaenwthanginkarxxkaebbepn 2 withi Automatic repeat request ARQ twsngsngkhxmulaelarhstrwcsxb check code sungtwrbichintrwcsxbkhwamphidphlad thatwrbimphbkhwamphidphladid mncasngkhxkhwamrbrxng ACK acknowledgment klbipyngtwsng inkrnithitwsngidrbkhxkhwamimrbrxng not ACK twsngcaphyayamsngkhxmulihmxikkhrng Forward error correction FEC twsngekharhskhxmuldwy rhsaekkhwamphidphlad error correcting code aelasngkhxkhwamthithukekharhsaelwipyngtwrb twrbcaimsngkhxkhwamid klbipyngtwsngely aettwrbtxngthxdrhskhxkhwamthiidrbmawakhwamkhlaykhlungkbkhxmultwihnmakthisud Error Correction Code epnrabbthichwyihthrabthungkhwamphidphladkhxngkhxmul aelachwyaekikhkhxmulinswnthiphid sunginkarkhanwn parity bit mi 2 withi khux Odd parity aela Even parity thaepnaebb Odd parity epnelkhkhi ephuxihcanwnkhxngelkh 1 epnelkhkhixyutamedim kcaih parity bit epn 0 aetthaepnaebb Even parity epnelkhkhu ephuxihcanwnkhxngelkh 1 epnelkhkhu kcaih parity bit epn 1 ekhaipthaihepnelkhkhuekhathungcak https th wikipedia org w index php title kartrwchaaelaaekkhwamphidphlad amp oldid 8860437, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
บทความ
, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม
