Suma kontrolna

Suma kontrolna (ang. checksum) to liczba uzyskana w wyniku sumowania lub wykonania innych operacji matematycznych na przesyłanych danych, przesłana razem z danymi i służąca do sprawdzania poprawności przetwarzanych danych.

Komputer wysyłający dane oblicza sumę kontrolną i dołącza ją do pakietu danych. Komputer odbierający dane również oblicza sumę kontrolną z odebranych danych i sprawdza, czy suma uzyskana przez niego zgadza się z sumą odebraną z pakietem danych. Jeśli nie, to znaczy, że dane uległy przekłamaniu.

Szczególnym przypadkiem sumy kontrolnej jest cyfra kontrolna - zwykle ostatnia cyfra danej liczby (np. w NIPie)

Innym przypadkiem sumy kontrolnej jest bit parzystości stosowany w transmisji szeregowej i m.in. dawniej w taśmach i kartach perforowanych.

Odmianą sumy kontrolnej jest:

• CRC,
• MD5 (tzw. skrót),
• SHA-1 (tzw. skrót),
• Adler-32,
• Algorytm Luhna, cyfry kontrolne w numerach PESEL, NIP, numerach kont bankowych, identyfikatorach cyfrowych pojazdów kolejowych
• bit parzystości stosowany przy transmisji szeregowej łączem RS-232, taśmie dziurkowanej. W tym przypadku liczba jest 1-bitowa,
• suma, suma bitowa, różnica bitowa stosowana w wielu protokołach transmisji danych.

Podobnie danym zapisywanym w sektorze dyskietki dysku towarzyszy suma kontrolna typu CRC.

Linki zewnętrzne

• Patent Luhna Nr. 2950048 (wprowadź numer 2950048) Computer for Verifying Numbers, Hans P. Luhn, August 23, 1960. (link bezpośrednio do pliku PDF)