Algorytmy sumy kontrolnej

Question

Cześć!
Ostatnio siedzę trochę w w/w temacie. Celem tego postu jest upewnienie się czy myślę poprawnie. Powodem z drugiej strony jest to, że pojęcia suma kontrolna czy cyfra kontrolna są często ze sobą mieszane. Stąd pytanie, czy nie jestem w błędzie, jeżeli powiem że:

Suma kontrolna to pewien ogólny sposób sprawdzania poprawności danych. Natomiast algorytmy korzystające z sumy kontrolnej to:

• cyfra kontrolna -
• bit parzystości/nieparzystości
• funkcje skrótu - crc, md5, sha 1,2,3

?

Answer 1

Ogólnie dobrze myślisz. Jeśli chodzi o szczegóły, to:

• "Cyfra kontrolna" brzmi raczej jak forma sumy kontrolnej (jedna cyfra) niż konkretny algorytm. Algorytm by determinował jak dokładnie ta cyfra jest wyliczana.
• CRC jest całą rodziną algorytmów (bardzo podobnych, ale z różnymi współczynnikami). Na marginesie, znajomy podrzucił mi niedawno kapitalny katalog funkcji CRC: http://reveng.sourceforge.net/crc-catalogue/all.htm
• Formalnie CRC nie jest funkcją skrótu, a bodajże sumą kontrolną (ale tak szczerze, to nieformalnie często zamiennie używa się pojęć "funkcja skrótu" i "suma kontrolna").