- Parity bit มีไว้ทำอะไร?
- การควบคุมข้อผิดพลาด
- ตัวอย่าง
- การตรวจจับข้อผิดพลาด
- มันทำงานอย่างไร?
- แม้แต่วิธีความเท่าเทียมกัน
- ไม่ผิด
- อ้างอิง
บิตพาริตีเป็นพารามิเตอร์ที่มีค่าเป็น 0 หรือ 1 ที่ใช้ในการตรวจสอบข้อผิดพลาดวิธีการส่งซึ่งเป็น 0 หรือ 1 จะถูกเพิ่มในแต่ละกลุ่ม 7-8 บิต (ไบต์) จุดมุ่งหมายคือแต่ละไบต์จะมีปริมาณรวมคี่เป็น“ 1” หรือจำนวนรวมเป็น“ 1” เสมอตามความเท่าเทียมกันที่กำหนดไว้
Parity เป็นเทคนิคการตรวจจับข้อผิดพลาดที่ใช้ในการสื่อสารแบบอะซิงโครนัส ใช้เพื่อตรวจสอบความสมบูรณ์ของแต่ละไบต์ภายในสตรีมที่ส่ง ตัวอย่างเช่นหากตั้งค่าความเท่าเทียมกันแบบคี่ไบต์ใด ๆ ที่ได้รับจากการส่งข้อมูลที่มีจำนวน "1s" ทั้งหมดที่เท่ากันจะต้องมีข้อผิดพลาด
ที่มา: pixabay.com
มีการใช้ความเท่าเทียมกันสองประเภท: ความเท่าเทียมกันโดยที่ความเท่าเทียมกัน 1 บิตจะถูกเพิ่มหากมีจำนวน "1" บิตรวมเป็นจำนวนคี่ในไบต์ก่อนหน้าและความเท่าเทียมกันแบบคี่ซึ่งการทำตรงกันข้าม ด้วยวิธีนี้คุณจะรู้ได้แค่ว่ามีข้อผิดพลาดเกิดขึ้น แต่คุณจะไม่รู้ว่าเกิดข้อผิดพลาดที่ใด
Parity bit มีไว้ทำอะไร?
เมื่อส่งข้อมูลดิจิทัลอาจมีข้อผิดพลาดระหว่างรหัสที่ส่งและรหัสที่ได้รับ มีหลายแหล่งที่มาของข้อผิดพลาดในรูปแบบของเสียงประเภทต่างๆเช่นเสียง EM หรือสัญญาณรบกวนจากความร้อน
ดังนั้นจึงจำเป็นต้องใช้วิธีการบางอย่างเพื่อตรวจสอบว่ารหัสหรือไบต์ที่ได้รับผิดพลาดหรือไม่
อย่างไรก็ตามผู้รับจะทราบได้อย่างไรว่ารหัสที่ได้รับนั้นผิดพลาดหรือไม่? เป็นไปไม่ได้ที่ผู้รับจะทราบรหัสก่อนรับ
ตัวอย่างเช่นสมมติว่าผู้ส่งส่งรหัส 01100110 แต่หลังจากผ่านสายที่มีเสียงดังผู้รับจะได้รับรหัส 00100110 ผู้รับจะไม่รู้ว่าได้รับรหัสที่มีข้อผิดพลาดในบิตที่สอง
เป็นไปไม่ได้ที่เครื่องรับจะทราบว่าข้อความมีข้อผิดพลาดในบิตแรกเนื่องจากนั่นหมายความว่าผู้รับทราบข้อความจากเครื่องส่งก่อนส่งแล้ว
การควบคุมข้อผิดพลาด
ปัญหาที่ผู้รับมีในการตรวจสอบว่ามีข้อผิดพลาดสามารถแก้ไขได้โดยใช้การเข้ารหัสควบคุมข้อผิดพลาด
แนวคิดหลักของการเข้ารหัสการควบคุมข้อผิดพลาดคือการเพิ่มบิตพิเศษในข้อมูลที่จะส่งเพื่อให้ตรวจพบและแก้ไขข้อผิดพลาด มีข้อผิดพลาดมากมายในการจัดการการเข้ารหัส ที่ง่ายที่สุดคือบิตพาริตี
บิตพาริตีจะถูกเพิ่มเข้าไปในแต่ละไบต์ที่ถูกส่ง บิตนี้ใช้เพื่อตรวจสอบว่าข้อมูลถูกส่งไปอย่างถูกต้อง
บิตพาริตีสำหรับแต่ละไบต์ถูกตั้งค่าเพื่อให้ไบต์ทั้งหมดมีจำนวนคี่หรือจำนวนบิต "1"
ตัวอย่าง
สมมติว่าไดรฟ์สองตัวสื่อสารกันด้วยความเท่าเทียมกันซึ่งเป็นรูปแบบการตรวจสอบความเท่าเทียมกันที่พบบ่อยที่สุด
ขึ้นอยู่กับหน่วยการส่งข้อมูลจะส่งไบต์และอันดับแรกนับจำนวนบิต "1" ในแต่ละกลุ่มเจ็ดบิต (ไบต์) ถ้าจำนวนบิต“ 1” เท่ากันให้ตั้งค่าพาริตีบิตเป็น 0 ถ้าจำนวนบิต "1" เป็นเลขคี่ให้ตั้งค่าพาริตีบิตเป็น 1 ด้วยวิธีนี้แต่ละไบต์จะมีจำนวนบิต "1"
โดยผู้รับแต่ละไบต์จะได้รับการตรวจสอบเพื่อให้แน่ใจว่ามีจำนวนบิต "1" ที่เป็นเลขคู่ หากพบบิต "1" จำนวนคี่ในไบต์ผู้รับจะทราบว่าเกิดข้อผิดพลาดระหว่างการส่ง
ก่อนหน้านี้ทั้งฝ่ายรับและผู้ส่งจะต้องตกลงกันเกี่ยวกับการใช้การตรวจสอบความเท่าเทียมกันและความเท่าเทียมกันควรเป็นเลขคี่หรือคู่ หากทั้งสองฝ่ายไม่ได้กำหนดค่าให้มีความเท่าเทียมกันก็จะไม่สามารถสื่อสารกันได้
การตรวจจับข้อผิดพลาด
การตรวจสอบความเท่าเทียมกันเป็นเทคนิคที่ง่ายที่สุดในการตรวจจับข้อผิดพลาดในการสื่อสาร
อย่างไรก็ตามแม้ว่าจะสามารถตรวจจับข้อผิดพลาดได้มากมาย แต่ก็ไม่ผิดพลาดเนื่องจากไม่สามารถตรวจจับการจัดเรียงได้เมื่อมีการเปลี่ยนแปลงจำนวนบิตในไบต์เดียวกันด้วยสัญญาณรบกวนทางไฟฟ้า
การตรวจสอบความเท่าเทียมกันไม่เพียง แต่ใช้ในการสื่อสารเท่านั้น แต่ยังใช้เพื่อทดสอบอุปกรณ์เก็บข้อมูลหน่วยความจำด้วย ตัวอย่างเช่นคอมพิวเตอร์ส่วนบุคคลจำนวนมากทำการตรวจสอบความเท่าเทียมกันทุกครั้งที่อ่านข้อมูลจากหน่วยความจำหนึ่งไบต์
มันทำงานอย่างไร?
สมมติว่าคุณมีรหัสข้อมูล 7 บิตและมีการเพิ่มบิตเพิ่มเติมซึ่งเป็นพาริตีบิตเพื่อสร้างรหัสข้อมูล 8 บิต มีสองวิธีที่สามารถใช้ได้: ความเท่าเทียมกันและความเท่าเทียมกันแบบคี่
ในฐานะตัวอย่างสามารถใช้วิธีการเสมอภาคได้ คุณจะทำตรงกันข้ามถ้าคุณใช้วิธีการพาริตีแบบแปลก ๆ
แม้แต่วิธีความเท่าเทียมกัน
วิธีนี้ระบุว่าบิตพาริตีที่จะเพิ่มต้องเป็นจำนวนเงินทั้งหมดของ "1" ในโค้ดสุดท้ายเป็นเลขคู่ ตัวอย่างเช่น:
ดังนั้นสำหรับรหัส 7 บิตแรก: 0010010 ที่มีจำนวนเท่ากันคือ“ 1” (2) รหัส 8 บิตที่ส่งจะเป็น: 00100100 โดยมีจำนวนเท่ากันคือ“ 1” (2)
สำหรับรหัส 7 บิต 1110110 ที่มีจำนวนคี่เป็น "1" (5) รหัส 8 บิตที่ส่งจะเป็น 11101101 โดยมีจำนวนคู่เป็น "1" (6)
หลังจากผู้รับได้รับ 8 บิตเครื่องจะตรวจสอบปริมาณ“ 1” ในรหัสที่ได้รับหากปริมาณ“ 1” เป็นเลขคู่หมายความว่าไม่มีข้อผิดพลาดหากปริมาณเป็นเลขคี่นั่นหมายความว่า a ความผิดพลาด
เมื่อพาริตีที่คำนวณได้ของไบต์ที่ได้รับไม่ตรงกับค่าของพาริตีบิตที่ได้รับจะมีการกล่าวว่าข้อผิดพลาดพาริตีเกิดขึ้นและโดยปกติไบต์จะถูกละทิ้ง
ในกรณีที่เกิดข้อผิดพลาดเครื่องรับจะแจ้งเตือนเครื่องส่งให้ส่งรหัสอีกครั้ง
ไม่ผิด
อย่างไรก็ตามมีข้อเสียเปรียบเกี่ยวกับเมธอดพาริตีเหล่านี้หากรหัส 1110110 ถูกแปลงโดยสัญญาณรบกวนบรรทัดเป็น 11111001 ทำให้เกิดข้อผิดพลาด 2 บิตวิธีนี้จะตรวจไม่พบว่ามีข้อผิดพลาดเกิดขึ้น
Parity สามารถตรวจจับข้อผิดพลาดได้ดีและมักจะตรวจพบข้อผิดพลาดจำนวนคี่ในไบต์ที่ได้รับ อย่างไรก็ตามหากมีข้อผิดพลาดจำนวนเท่ากันตัวตรวจสอบความเท่าเทียมกันจะไม่สามารถค้นหาข้อผิดพลาดได้
อ้างอิง
- Vangie Beal (2019). การตรวจสอบความเท่าเทียมกัน Webopedia นำมาจาก: webopedia.com.
- กลุ่มวิจัยอิเล็กทรอนิกส์ (2019). ความเท่าเทียมกันของตัวละคร นำมาจาก: erg.abdn.ac.uk.
- Vocabulary (2019) .. Parity bit. นำมาจาก: คำศัพท์. คอม.
- Angms (2013). รหัสควบคุมข้อผิดพลาดที่ง่ายที่สุด - Parity Bit นำมาจาก: angms.science.
- คริสเตนสัน, (2554). นิยาม Parity Bit Techterms นำมาจาก: techterms.com.