Example: The Verhoeff check digit scheme

We have seen in §3.3.2 the ISBN check digit scheme. This helps detect an error made in one of the digits. In 1969, J. Verhoeff [V] describes a check digit scheme using the dihedral group.

Let . This group has elements, each element corresponding to the digits . For example, if are the elements of in some order (it will be typographically simpler, as you will see, to use instead of for our notation) then we can associate to . We let

so for example .**Verhoeff check digit scheme** ([Ki], §5.4) Fix an integer and fix an element in the symmetric group of the set . Let be a identification number without a check digit. The digit is appended to provided

*Consider the ID number , what is the check digit? We compute , , , , . Thus is determined by*

*Consider the ID number , what is the check digit? Answer: . The ID number with check digit is . We leave it as an exercise to check this (see Exercise 5.10.4).*

David Joyner 2007-09-03