Verhoeff Algorithm - Strengths and Weaknesses

Strengths and Weaknesses

The Verhoeff algorithm will detect all occurrences of the following common transcription errors in a number:

  • Replacement of a single digit by a different digit (ab).
  • Transposition (switching) of two adjacent digits (abba).

Additionally, the Verhoeff algorithm detects most (but not all) occurrences of the following less common errors:

  • Twin errors (aabb).
  • Jump twin errors (acabcb).
  • Jump transpositions (abccba).
  • Phonetic errors (a01a; e.g.; "sixty" ↔ "sixteen").

The main weakness of the Verhoeff algorithm is its complexity. Unlike the Luhn algorithm, the calculations required for a Verhoeff check digit cannot readily be performed by hand from memory.

Read more about this topic:  Verhoeff Algorithm

Famous quotes containing the words strengths and/or weaknesses:

    One of the strengths I derive from my class background is that I am accustomed to contempt.
    Dorothy Allison (b. 1949)

    Like most vigorous-minded men, seeing that there was no stopping-place between dogma and negation, he preferred to accept dogma. Of all weaknesses he most disliked timed and half-hearted faith. He would rather have jumped at once to Strong’s pure denial, than yield an inch to the argument that a mystery was to be paltered with because it could not be explained.
    Henry Brooks Adams (1838–1918)