Verhoeff Algorithm

Embed This Widget

Theme


      
    

Widget powered by . Free, no account required.

The Verhoeff algorithm is an error-detecting check digit scheme based on the dihedral group D5 that catches all single-digit errors and all adjacent transposition errors -- a capability that simple modular arithmetic cannot achieve. It uses three lookup tables (multiplication, permutation, and inverse) instead of weighted sums.