Error detection
Đã giới thiệu| English | Ý nghĩa |
|---|---|
| interference/ˌɪntəˈfɪərəns/ | nhiễu |
| check digit/tʃek ˈdɪdʒɪt/ | chữ số kiểm tra |
| parity check/ˈpærɪti tʃek/ | kiểm tra tính chẵn lẻ |
| parity bit/ˈpærɪti bɪt/ | bit kiểm tra tính chẵn lẻ |
| checksum/ˈtʃeksəm/ | tổng kiểm tra |
| echo check/ˈekəʊ tʃek/ | kiểm tra phản hồi |
| acknowledgement/əkˈnɒlɪdʒmənt/ | xác nhận |
| timeout/ˈtaɪmaʊt/ | thời hạn quá mức |
| transposition/trænspəˈzɪʃn/ | hoán vị |
Kiểm tra lỗi
- Khi dữ liệu đang di chuyển, nhiễu nhiễu (interference) có thể làm thay đổi nó — bit bị mất, bị thêm hoặc bị đảo.
- Vì vậy, người nhận kiểm tra xem dữ liệu đã đến chính xác chưa.
- Có nhiều phương pháp làm việc này, cộng thêm chữ số kiểm tra (check digit) cho các số được nhập tay.
Computing concept lab
Classify concrete examples by the computing idea they demonstrate.
Kiểm tra chẵn lẻ (Parity check)
- Kiểm tra chẵn lẻ thêm một bit chẵn lẻ (parity bit) vào mỗi byte.
- Chẵn lẻ chẵn (Even parity): tổng số lượng bit 1 phải là chẵn; chẵn lẻ lẻ (Odd parity): nó phải là lẻ.
- Người nhận đếm số bit 1; nếu chẵn lẻ không đúng, đã xảy ra lỗi.
- Nó không bắt được mọi lỗi — nếu hai bit bị đảo, số đếm vẫn có thể trông có vẻ đúng.
Một vài loại phích cắm USB. Tất cả đều sử dụng chuẩn USB giống nhau, nên thiết bị được phát hiện tự động.
In an even-parity system, the parity bit is set so that:
Độ khó 1/5 · 100 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
Even parity makes the count of 1s even; the receiver re-counts to detect a single-bit error.
A parity check catches a single flipped bit, but if TWO bits flip the 1-count's parity can still look correct, hiding the error.
Độ khó 1/5 · 100 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
That blind spot is why stronger checks (checksums, CRC) are used when reliability really matters.
Tổng kiểm tra, kiểm tra phản hồi và ARQ
- Tổng kiểm tra (Checksum) — một giá trị được tính toán từ dữ liệu trước khi gửi; người nhận tính toán lại và so sánh. Sai khớp → gửi lại.
- Kiểm tra phản hồi (Echo check) — người nhận gửi lại dữ liệu; người gửi so sánh nó với bản gốc (chậm — dữ liệu được gửi hai lần).
- ARQ (Automatic Repeat reQuest) — bộ nhận gửi tín hiệu xác nhận tích cực/tiêu cực; nếu không có xác nhận tích cực nào trước khi hết thời gian chờ, bộ phát sẽ gửi lại.
Giao tiếp nối truyền từng bit một trên một dây; giao tiếp song song truyền nhiều bit cùng lúc trên nhiều dây.
A checksum detects errors by:
Độ khó 1/5 · 100 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
The receiver recomputes the checksum; if it differs from the sent one, the data is resent.
In ARQ, the sender resends a packet when:
Độ khó 1/5 · 100 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
ARQ uses acknowledgements and a timeout timer; no positive ack in time → resend.
Số kiểm tra
- Số kiểm tra là một chữ số thêm vào cuối dãy số, được tính toán từ các chữ số khác — dùng cho các số nhập tay (vạch mã, ISBN).
- Khi nhập vào, nó được tính lại và so sánh.
- Nó bắt được chữ số sai, đảo vị trí (hai chữ số đổi chỗ, 21→12), thiếu/thừa chữ số, và lỗi phát âm.
Thêm bit chẵn/lẻ để tổng số bit 1 là chẵn (hoặc lẻ)
Match each error-detection method to how it works.
Độ khó 2/5 · 140 xu + một phần thưởng nhỏ cho lần hoàn thành đầu tiên trong ngày
Parity and checksums detect errors in transit; a check digit guards typed-in numbers; ARQ triggers the resend.
Bạn đã nắm vững
- Kiểm tra chẵn/lẻ = đếm số bit 1 là chẵn/lẻ qua bit chẵn/lẻ; bỏ sót một số lỗi 2-bit
- Tổng kiểm tra = tính lại và so sánh; kiểm tra phản hồi = gửi dữ liệu quay trở lại
- ARQ = xác nhận + thời gian chờ gửi lại
- Số kiểm tra bắt lỗi gõ phím (chữ số sai, đảo vị trí) trong vạch mã/ISBN