出典:Wikipedia
出典:『Wikipedia』 (2011/03/11 21:03 UTC 版)
The Verhoeff algorithm, a checksum formula for error detection first published in 1969, was developed by Dutch mathematician Jacobus Verhoeff (born 1927). Like the more widely known Luhn algorithm, it works with strings of decimal digits of any length. It does a better job than the Luhn algorithm, though, in that it will detect all transposition errors (switching of two adjacent digits), as well as catching many other types of errors that pass the Luhn formula undetected.