Controlegetal

Een controlegetal, controlecijfer, checksum, controlesom en dergelijke zijn getallen om een systematische redundantie te creëren in gegevens om het invoeren, lezen, schrijven en verzenden ervan te controleren, op een wijze die efficiënter is dan alles twee keer te doen. Er wordt een methode gebruikt die weliswaar geen volledige controle biedt, maar de kans groot maakt dat een fout wordt ontdekt.

Eén mogelijkheid is dat voor en na de te controleren actie een resultaat wordt berekend (compacter dan de gegevens zelf) en de twee resultaten vergeleken worden.

Een andere mogelijkheid is dat bij een nummering niet alle getallen worden gebruikt. Nadat een gebruiker een nummer heeft ingevoerd, wordt een algoritme toegepast om te controleren of het een geldig nummer is.

Een meer geavanceerde methode van foutherkenning is de cyclic redundancy check of CRC. Met nog betere methoden zoals de hammingcode kan de fout niet alleen gevonden, maar ook hersteld worden.