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:

    My strengths make me contemptuous. My weaknesses make me charitable.
    Mason Cooley (b. 1927)

    Men are much more unwilling to have their weaknesses and their imperfections known, than their crimes; and, if you hint to a man that you think him silly, ignorant or even ill-bred or awkward, he will hate you more and longer than it you tell him plainly that you think him a rogue.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)