Suma kontrolna

Z Wikipedii, wolnej encyklopedii
(Przekierowano z Cyfra kontrolna)
Skocz do: nawigacja, szukaj

Suma kontrolna (ang. checksum) – 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 ich sumę kontrolną i dołącza ją do pakietu danych. Komputer odbierający dane również oblicza sumę kontrolną, lecz 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 NIP-ie). Jeszcze innym przypadkiem sumy kontrolnej jest bit parzystości stosowany w transmisji szeregowej i m.in. dawniej w taśmach perforowanych. Podobnie danym zapisywanym w sektorze dysku towarzyszy suma kontrolna typu CRC.

Algorytmy obliczania sumy kontrolnej:

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

Zobacz też[edytuj]

Linki zewnętrzne[edytuj]

Przypisy

  1. Rozporządzenie Ministra Transportu, Budownictwa i Gospodarki Morskiej z dnia 3 stycznia 2013 r. w sprawie sposobu prowadzenia rejestru oraz sposobu oznakowania pojazdów kolejowych (Dz.U. z 2013 r. poz. 211)