Vlákno názorů k článku Anatomie grafického formátu PNG od aspergill - nerozumím konstrukci toho kontrolního polynomu. Co se dosazuje...

CRC je vlastne rozsireni puvodniho paritniho bitu, ktery je stale jeste pouzivan u nekterych typu pameti. K datum, tj. skupinam bytu je prirazena dalsi hodnota, u dnes pouzivanych CRC typicky o delce 32 bitu (4 byty). Tato hodnota odpovida zbytku po deleni danym polynomem nad telesem (0,1,+) - tj. scitani se provadi "modulo 2", jinymi slovy se jedna o operaci XOR. To je ovsem teorie (pomerne slozita, ale da se tak dva dny pred zkouskou pochopit :-)), v praxi k zadnemu deleni nedochazi, pouze se provadi operace nad posuvnym registrem, tj. vystacime s s operacemi ^, >> a << (xor a obe rotace). Mimochodem, ten polynom zvoleny u PNG je pro detekci chyb dost nevhodny, ale o tom si vice rekneme v dalsich pokracovanich tohoto seriulu.

Vice info viz http://www.w3.org/TR/PNG/#D-CRCAppendix (implementace CRC v cecku) a http://en.wikipedia.org/wiki/Cyclic_redundancy_check (obecne informace o CRC)