Kontrolsum: Forskelle mellem versioner

Content deleted Content added
småændr
småflyt
Linje 2:
En '''kontrolsum''', '''checksum''' eller '''hash-sum''' er en algoritmebestemt størrelse [[data]] (kontrolsumsdata) beregnet fra en vilkårlig blok af [[digital]]e [[data]] med [[formål]]et at [[fejldetektering|detektere fejl]], som kan risikere at blive introduceret i dataene under [[datalagring]] eller [[datatransmission]]. Dataene består typisk af både kontrolsumsdata og data der kontrolsummes over. Kontrolsummers formål er at kontrollere dataenes [[dataintegritet]]. Hvis kontrolsumsdataene ikke stemmer med den beregnede kontrolsum ved man at dataene er blevet ændret (enten bevidst eller ubevidst).
 
[[Algoritme]]n som beregner kontrolsummen fra dataene kaldes en '''kontrolsumsfunktion''' eller '''kontrolsumsalgoritme'''. En god checksumsalgorithmchecksumsalgoritme vil med stor sandsynlighed give et andet resultat hvis dataene har været udsat for tilfældige datafejl; hvis kontrolsummen stemmer, er der en stor sandsynlighed for at dataene er intakte datafejl.
 
Kontrolsumsfunktioner er relateret til [[hashfunktion]]er, [[digitalt fingeraftryk|fingeraftryk]], [[tilfældighedsfunktion]]er og [[kryptografiske hash-funktion]]er. Men hver af disse begreber har andre anvendelser og har derfor andre designmål. [[Kontrolciffer|Kontrolcifre]] og [[paritetsbit]]s er specielle tilfælde af kontrolsummer, tilstrækkelige for små blokke af data (såsom [[personligt identifikationsnummer]], [[bankkonto|bankkonti]] numre, [[computer ord]], én enkelt [[byte]], osv.). Nogle [[fejlkorrigerende kode]]r er baseret på specielle kontrolsummer, som ikke alene detektere almindelige fejl, men i visse tilfælde også tillader at genetablere de originale data.