CRC - kdy a ktery?

[Pavel Novotny]

Nemate lechci otazku ? Na tu vasi nelze dost dobre odpovedet, samotna
velikost datoveho ramce je jen jednou a ne tou nejdulezitejsi promenou
rozhodujici pro volbu zabezpeceni dat pri prenosu komunikacnim kanalem.
Dalsi vec je, ze delka CRC neni samospasna a do znacne miry zalezi i na
vhodne a spravne volbe polygonu.

Pro predstavu:
CRC-16 podle specifikace CCITT V.41
GENERATOR POLYNOMIAL: X^16+X^12+X^5+1
GENERATOR BITS: 1000 0100 0000 1000
GENERATOR NUMBER: hex 8408
Umi detekovat vsechny jedno a dvou bitove chyby, vsechny chyby s lichym
poctem chybnych bitu, vsechny shluky chyb o delce 16 a mene bitu, 99.997%
shluku chyb o delce 17bitu a 99.998% shluku o delce 18 a vice bitu

Tento polynom je pouzivan v :CCITT X.25, 16-bit ADCCP (ANSI X3.66), HDLC,
16-bit SDLC a v  HYDRA file transfer protokolu, atd.

Podobne by se dal rozebrat CRC-32, ale spokojme se s konstatovanim, ze
faktor vyjadrujici pravdepodobnost nedetekovatelne chyby je  je 10^-5 mensi
ve srovnani s CRC-16.

Osobne to vidim tak, ze
CRC-8 se hodi pro komunikaci s 8 bit MCU, ktere maji velmi omezene zdroje a
pres prenosovy kanal tece velmi malo dat.
CRC-16 je univerzalnim resenim vhodnym pro vetsinu pripadu s malym objemem
dat (pouzivam ho i na x51)
CRC-32 je resenim pro velke objemy dat a obecne se hodi na vetsinu
komunikace mezi, a v oblasti, PC + vykonove podobne stroje.