Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Verhoeff algorithm
open-in-new
<p>The Verhoeff algorithm is a <a href="/facts/Checksum/AqxQ0I8g">checksum</a> for <a href="/facts/Error_detection/o2rH8e3n">error detection</a> first published by Dutch mathematician <a href="/facts/Jacobus_Verhoeff/oHPDFIhv">Jacobus Verhoeff</a> in 1969. It was the first decimal <a href="/facts/Check_digit/qMlumJpU">check digit</a> algorithm which detects all single-digit errors, and all transposition errors involving two adjacent digits, which was at the time thought impossible with such a code. </p><p>The method was independently discovered by H. Peter Gumm in 1985, this time including a formal proof and an extension to any base. </p>