कक्षा 6–8Applied Mathematicsपाठ उपलब्ध
Check digits and error detection
How ISBNs, bank cards and barcodes catch typing errors with check digits computed by modular arithmetic, and how parity bits protect digital data.
math.applied.check-digits
इस पर आधारित
5 अनिवार्य पूर्वापेक्षाएँ (बिल्कुल नीचे तक)
आप सीखेंगे
- Compute and verify ISBN-10 and ISBN-13 check digits.
- Explain why the ISBN-10 scheme detects every single-digit error and every swap of two adjacent digits.
- Add a parity bit to binary data and show that it detects any single flipped bit.
परिभाषा
- A check digit is an extra digit computed from the others so that certain errors can be detected.
- The digits d₁, …, d₁₀ of an ISBN-10 satisfy 1·d₁ + 2·d₂ + ⋯ + 10·d₁₀ ≡ 0 (mod 11), with X standing for 10.
- A parity bit is chosen so that the total number of 1s is even.
प्रमेय
- ISBN-10 detects every single-digit error and every adjacent transposition, because 11 is prime and the weights are distinct and non-zero modulo 11.
- ISBN-13, with weights alternating 1 and 3 modulo 10, detects every single-digit error but misses adjacent transpositions of digits that differ by 5.
- A single parity bit detects any odd number of flipped bits and no even number.
आम भ्रांतियाँ
- Thinking a check digit can correct errors; simple check digits only detect them.
- Believing every possible error is detected.
वैकल्पिक खोजें
- Information theory Error-correcting codes go further and correct errors, and Shannon's noisy-channel theorem limits how efficiently this can be done.
आगे पढ़ने के लिए
- Joseph A. Gallian, Contemporary Abstract Algebra