Check Digits: How ISBN-10 and ISBN-13 Error Detection Works
A check digit is a form of redundancy check used for error detection. Essentially the decimal equivalent of a binary check bit, it consists of a single digit computed from the other digits in a number sequence. This mechanism ensures that data entry errors, such as typos or transposed numbers, can be identified and corrected.
The most common application of this system is found in International Standard Book Numbers (ISBNs). While different versions of the ISBN exist, they all rely on mathematical formulas to validate the authenticity of the number.
ไม่มีภาพประกอบ
Key Facts
- ISBN-10 uses a base-11 system, meaning the check digit can be 0-9 or the letter 'X' (representing 10).
- ISBN-13 uses a base-10 system and is compatible with the EAN (European Article Number) format.
- Error Detection: ISBN-10 can detect all single-digit errors and adjacent transpositions.
- ISBN-13 Limitation: It cannot detect transpositions if the difference between the two adjacent digits is 5.
- Conversion: ISBN-10s are converted to ISBN-13s by adding the "978" prefix and recalculating the checksum.
ISBN-10: The Base-11 System
The ISBN-10 check digit is the final digit of the sequence. To be valid, the sum of the ten digits—each multiplied by a weight descending from 10 to 1—must be a multiple of 11. This is calculated using modular arithmetic, a system of arithmetic for integers where numbers "wrap around" upon reaching a certain value (the modulus).
Calculating the ISBN-10 Check Digit
To find the check digit for a 10-digit ISBN, the first nine digits are multiplied by weights descending from 10 to 2. The check digit is the value (between 0 and 10) that, when added to this sum, makes the total a multiple of 11. If the required value is 10, the symbol 'X' is used.
For example, with the ISBN 0-306-40615-2, the sum of the first nine digits multiplied by their weights is 130. Adding 2 results in 132, which is a multiple of 11 (12 × 11), making 2 the correct check digit.
Error Detection Capabilities
Because 11 is a prime number, the ISBN-10 system is highly effective. It is mathematically proven that all valid ISBN-10s differ by at least two digits, and no two valid ISBNs exist that differ only by the transposition of two adjacent digits. This ensures that the two most common human errors—altering a single digit or swapping two neighbors—are always detected.
ISBN-13: The EAN-Compatible System
The ISBN-13 system was introduced to ensure compatibility with the EAN format, which does not allow the letter 'X'. Consequently, it uses a base-10 system rather than base-11.
Calculating the ISBN-13 Check Digit
The ISBN-13 check digit is calculated by taking the first twelve digits and multiplying them by alternating weights of 1 and 3. These products are summed modulo 10. The result is subtracted from 10 to find the check digit (where a result of 10 is replaced by 0).
For example, for 978-0-306-40615-?, the alternating sum results in a value that, when processed, yields a check digit of 7, completing the sequence as 978-0-306-40615-7.
Comparison of Detection Strengths
Unlike ISBN-10, the ISBN-13 system has a "blind spot." It cannot detect the transposition of adjacent digits if the difference between those digits is 5. For instance, if a 6 is followed by a 1, the contribution to the sum is (3 × 6) + (1 × 1) = 19. If transposed to 1 and 6, the contribution is (3 × 1) + (1 × 6) = 9. Since 19 and 9 are congruent modulo 10, the check digit remains the same, and the error goes undetected.
ISBN Summary Table
| Feature | ISBN-10 | ISBN-13 |
|---|---|---|
| Modulus | 11 | 10 |
| Check Digit Range | 0-9, X | 0-9 |
| Weighting Pattern | Descending (10 to 1) | Alternating (1, 3) |
| Transposition Detection | All adjacent transpositions | Most (except difference of 5) |
| Format Compatibility | SBN | EAN |
Conversion and Usage Errors
Converting an ISBN-10 to an ISBN-13 involves prepending "978" to the number and recalculating the checksum using the ISBN-13 algorithm. The reverse is possible only for numbers starting with 978.
Despite these mathematical safeguards, errors still occur in the publishing industry. Some publishers fail to verify the correspondence between a title and its ISBN, leading to duplicate ISBNs for different books. Libraries and booksellers often handle these by tagging them as "Cancelled ISBN" or indexing them as provided by the publisher, even if the checksum is invalid.
Frequently Asked Questions
Why does ISBN-10 use the letter 'X'?
ISBN-10 uses a modulus of 11. Since the check digit must be a single character and the calculation can result in a value of 10, the Roman numeral 'X' is used to represent 10.
Can any ISBN-13 be converted back to an ISBN-10?
No. Only ISBN-13 numbers that begin with the prefix "978" have a corresponding ISBN-10 equivalent.
Which system is more reliable for detecting typos?
ISBN-10 is mathematically more robust for detecting adjacent transpositions because it uses a prime modulus (11), whereas ISBN-13 (modulus 10) cannot detect transpositions where the digits differ by 5.
What happens if a book is published with an invalid ISBN?
If the error occurs at the publishing house, the book is issued with an invalid number. Libraries, such as the Library of Congress, may tag these as "Cancelled ISBN," while other systems may index them as-is.
What is the relationship between ISBN-13 and EAN?
ISBN-13 is a subset of the EAN-13 (European Article Number) format. Because of this, they use the exact same check digit algorithm.