Kontrolní součet SYSV - SYSV checksum

The Algoritmus kontrolního součtu SYSV je běžně používané dědictví kontrolní součet algoritmus. Bylo implementováno v Systém UNIX V a je také k dispozici prostřednictvím internetu Součet GNU obslužný program příkazového řádku.

Novější algoritmy kontrolního součtu

Ruční stránka obslužného programu součet GNU (který implementuje Kontrolní součet BSD Algoritmus) uvádí: „Pro kompatibilitu je uveden součet; v nových aplikacích je výhodnější program cksum.“

Popis algoritmu

Hlavní částí tohoto algoritmu je jednoduše sečtení všech bytů v 32bitovém součtu. Výsledkem je, že tento algoritmus má vlastnosti (nevýhody a výhody) jednoduchého součtu:

  • přeskupení stejných bytů v jiném pořadí (např. přesunutí textu z jednoho místa na jiné) nezmění kontrolní součet.
  • zvětšení jednoho bajtu a zmenšení dalšího bajtu o stejnou částku nezmění kontrolní součet.
  • přidání nebo odebrání nulových bajtů nezmění kontrolní součet.

Výsledkem je, že tato metoda nezjistí mnoho běžných změn textových dat.

Poslední dva řádky algoritmu snižují celkový součet na 16bitové číslo.

Zdroje