Damm algorithm: Difference between revisions

Content deleted Content added
Example: Removing unnecessary abbreviation (TA) in article body as per previous edit.
MrYeah (talk | contribs)
Rearranging is not possible in all cases
Line 2:
 
== Algorithm ==
The validity of a digit sequence containing a check digit is defined over a quasigroup. A quasigroup table ready for use can be taken from Damm's dissertation (pages 98, 106, 111).<ref name=dhmd /> It is useful to rearrangeuse thea rowstotally andanti-symmetric toquasigroup change the entries correspondingly so thatwhere each diagonal entry is 0, because it simplifies the check digit calculation.
 
=== Validating a number against the included check digit ===
Line 16:
 
== Example ==
The totally anti-symmetric quasigroup is taken from Damm's doctoral dissertation page 111.<ref name=dhmd /> It is modified by rearranging the columns and changing the entries correspondingly. asThis describeddoes abovenot work on all cases.
{| class="wikitable" style="text-align:center;background:none;color:#E000E0"
|- style="color:#00A000"