Monday, July 19, 2010

[zmaxbkwa] Better than Verhoeff

The Verhoeff check digit algorithm attempts to do well under the following constraints: We only need one digit of state during the calculation.  We calculate exactly one check digit.

While still optimizing against the kinds of human mistakes that Verhoeff designed for, can we do better by lifting these constraints?  More internal state. More check digits.

No comments :