วันพฤหัสบดีที่ 11 กรกฎาคม พ.ศ. 2556

บิตตรวจสอบ



  บิตตรวจสอบ 


แพริตีบิต หรือ บิตภาวะคู่หรือคี่  (อังกฤษparity bit) หรืออาจเรียกเพียงแค่ แพริตี หมายถึงบิตที่เพิ่มเข้าไปในข้อมูล โดยไม่จำเป็นว่าจะต้องนำไปต่อท้ายหรือขึ้นต้น เพื่อทำให้แน่ใจว่าบิตที่เป็นค่า 1 ในข้อมูลมีจำนวนเป็นเลขคู่หรือเลขคี่ การใช้แพริตีบิตเป็นวิธีที่ง่ายอย่างหนึ่งในการตรวจจับและแก้ไขความผิดพลาด

แพริตีบิตมีสองชนิดคือ แพริตีบิตคู่  กับ แพริตีบิตคี่  ตามข้อมูลในเลขฐานสอง
  • แพริตีบิตคู่ จะมีค่าเป็น 1 เมื่อจำนวนของเลข 1 ในข้อมูลเป็นจำนวนคี่ (ซึ่งจะทำให้จำนวนเลข 1 ทั้งหมดเป็นจำนวนคู่ เมื่อรวมกับบิตนี้)
  • แพริตีบิตคี่ จะมีค่าเป็น 1 เมื่อจำนวนของเลข 1 ในข้อมูลเป็นจำนวนคู่ (ซึ่งจะทำให้จำนวนเลข 1 ทั้งหมดเป็นจำนวนคี่ เมื่อรวมกับบิตนี้)
โดยแท้จริงแล้ว แพริตีบิตคู่เป็นกรณีพิเศษหนึ่งของการตรวจสอบด้วยส่วนซ้ำซ้อนแบบวน เนื่องจากซีอาร์ซีขนาดหนึ่งบิตถูกสร้างขึ้นจากพหุนาม x + 1
ถ้าแพริตีบิตมีตำแหน่งแต่ไม่มีการใช้ มีสองแนวทางคือกำหนดให้เป็น 0 ตลอดเรียกว่า แพริตีว่าง (space parity) หรือกำหนดให้เป็น 1 ตลอดเรียกว่า แพริตีกำหนด (mark parity)




ไม่มีความคิดเห็น:

แสดงความคิดเห็น