การตรวจจับข้อผิดพลาด
แนะนำใหม่| English | ความหมาย |
|---|---|
| interference/ˌɪntəˈfɪərəns/ | สัญญาณรบกวน |
| check digit/tʃek ˈdɪdʒɪt/ | ตัวเลขตรวจสอบ |
| parity check/ˈpærɪti tʃek/ | การตรวจสอบคู่-คี่ |
| parity bit/ˈpærɪti bɪt/ | บิตคู่-คี่ |
| checksum/ˈtʃeksəm/ | ผลรวมตรวจสอบ |
| echo check/ˈekəʊ tʃek/ | การตรวจสอบ回声 |
| acknowledgement/əkˈnɒlɪdʒmənt/ | การยืนยัน |
| timeout/ˈtaɪmaʊt/ | เวลาหมดอายุ |
| transposition/trænspəˈzɪʃn/ | การสลับตำแหน่ง |
การตรวจสอบความผิดพลาด
- ขณะข้อมูลกำลังเดินทาง interference อาจทำให้ข้อมูลเปลี่ยนแปลง — bit หายไป, เพิ่มเข้ามา หรือเปลี่ยนสถานะ
- ดังนั้นผู้รับจึง ตรวจสอบ ว่าข้อมูลมาถึงถูกต้องหรือไม่
- มีหลายวิธีในการทำเช่นนี้ รวมถึง check digit สำหรับตัวเลขที่พิมพ์ใส่
ห้องปฏิบัติการแนวคิดการคำนวณ
จัดกลุ่มตัวอย่างที่เป็นรูปธรรมตาม idea การคำนวณที่แสดงออก
Parity check
- Parity check เพิ่ม parity bit หนึ่งตัวเข้าไปในแต่ละ byte
- Even parity: จำนวนรวมของเลข 1 ต้องเป็น เลขคู่; odd parity: ต้องเป็น เลขคี่
- ผู้รับนับจำนวนเลข 1; หาก parity ผิดพลาด แสดงว่าเกิดข้อผิดพลาด
- มันไม่สามารถจับทุกความผิดพลาดได้ — ถ้า สอง bit เปลี่ยนสถานะ จำนวนนับอาจยังดูถูกต้องอยู่
ตัวอย่างรูปร่างของขั้วต่อ USB บางส่วน ใช้มาตรฐาน USB เดียวกัน ดังนั้นอุปกรณ์จะถูกตรวจจับอัตโนมัติ
ในระบบ Parity Even บิต Parity จะถูกตั้งค่าเพื่อให้:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Parity Even ทำให้จำนวนนับของ 1s เป็นเลขคู่; ผู้รับนับอีกครั้งเพื่อตรวจจับข้อผิดพลาดหนึ่งบิต
การตรวจสอบ Parity จับบิตที่เปลี่ยนเพียงหนึ่งบิต แต่หาก TWO บิตเปลี่ยน ความสมมาตรของจำนวนนับ 1s อาจยังคงดูถูกต้องอยู่ ซ่อนข้อผิดพลาดไว้
Difficulty 1/5 · 100 coins + a small bonus on first completion today
จุดบอดนี้คือเหตุผลที่ใช้การตรวจสอบที่แข็งแกร่งกว่า (checksums, CRC) เมื่อความน่าเชื่อถือสำคัญจริงๆ
Checksum, Echo check และ ARQ
- Checksum — ค่าที่คำนวณจากข้อมูลก่อนส่ง; ผู้รับคำนวณค่าใหม่อีกครั้งแล้วเปรียบเทียบ หากไม่ตรงกัน → ส่งใหม่
- Echo check — ผู้รับส่งข้อมูลกลับไปยังผู้ส่ง; ผู้ส่งเปรียบเทียบกับต้นฉบับ (ช้า — ข้อมูลถูกส่งสองครั้ง)
- ARQ (Automatic Repeat reQuest) — ผู้รับส่งการยืนยัน/ปฏิเสธ acknowledgement; หากไม่มีการยืนยันเชิงบวกก่อน timeout, ผู้ส่งจะส่งซ้ำ
Serial ส่งบิตหนึ่งตัวต่อครั้งผ่านสายเดียว; parallel ส่งหลายบิตพร้อมกันผ่านหลายสาย.
Checksum ตรวจจับข้อผิดพลาดโดย:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
ผู้รับคำนวณ checksum ใหม่; หากต่างจากค่าที่ส่งมา ข้อมูลจะถูกส่งใหม่
ใน ARQ ผู้ส่งจะส่งแพ็กเก็ตใหม่เมื่อ:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
ARQ ใช้การยืนยันและการตั้งเวลาหมดอายุ; หากไม่มีการยืนยันภายในเวลาที่กำหนด → จะส่งซ้ำ
的数字位 (Check digit)
- Check digit คือตัวเลขเพิ่มท้ายชุดตัวเลข ซึ่งคำนวณจากตัวเลขอื่น ๆ — ใช้กับตัวเลขที่ พิมพ์เข้าเครื่อง (บาร์โค้ด, ISBNs).
- เมื่อป้อนเข้าไป จะถูกคำนวณใหม่และเปรียบเทียบกับค่าเดิม
- มันตรวจจับ ตัวเลขผิดพลาด, การสลับตำแหน่ง (สองตัวเลขสลับกัน 21→12), ตัวเลขหาย/เกินมา, และข้อผิดพลาดจากการออกเสียง
Parity bit ถูกเพิ่มเข้าไปเพื่อให้จำนวนของ 1 เป็นคู่ (หรือคี่)
จับคู่แต่ละวิธีการตรวจจับข้อผิดพลาดกับหลักการทำงานของมัน
Difficulty 2/5 · 140 coins + a small bonus on first completion today
พาริตี้และchecksum ตรวจจับข้อผิดพลาดระหว่างการส่งข้อมูล;的数字ตรวจสอบป้องกันตัวเลขที่พิมพ์เข้า; ARQ จะกระตุ้นให้ส่งซ้ำ
คุณเข้าใจแล้ว
- parity check = การนับจำนวน 1 เป็นคู่/คี่ ผ่าน parity bit; ไม่สามารถจับข้อผิดพลาด 2-บิตบางกรณีได้
- checksum = คำนวณใหม่และเปรียบเทียบ; echo check = ส่งข้อมูลกลับ
- ARQ = การยืนยัน + timeout ส่งซ้ำ
- check digit ตรวจจับความผิดพลาดในการพิมพ์ (ตัวเลขผิด, การสลับตำแหน่ง) ในบาร์โค้ด/ISBNs