Kontrolsum: Forskelle mellem versioner
Content deleted Content added
Glenn (diskussion | bidrag) interwiki |
Glenn (diskussion | bidrag) udvidet med oversat tekst fra en-wiki |
||
Linje 1:
[[Image:Checksum.svg|thumb|330px|right|Resultatet af en typisk checksum funktion (Unix <tt>cksum</tt> værktøj).]]
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 (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 med bevidst eller ubevidst).
[[Algoritme]]n som beregner kontrolsummen fra dataene kaldes en '''kontrolsumsfunktion''' eller '''kontrolsumsalgoritme'''. En god checksumsalgorithm vil med stor sandsynlighed give et andet resultat hvis dataene har været udsat for tilfældige; hvis kontrolsummen stemmer, er der en stor sandsynlighed for at dataene er intakte datafejl.
Der findes mange forskellige former for checksums typer.▼
kontrolsumsfunktioner er relateret til [[hash-funktion]]er, [[fingeraftryk (datalogi)|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 [[Social Security number]]s, [[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.
== Se også ==▼
[[Cyclic Redundancy Check]] (CRC)▼
*[[MD4]]
*[[MD5]]
* [[Hammingkode]]
[[Kategori:Digital elektronik]]
| |||