Posted By: Worlock (Stanik) on 'CZprogram' Title: Re: CRC vzorec Date: Fri Apr 7 11:11:33 1995 Nazdarek! > Jak vypada vzorec na CRC? > Je nejaky definovany? No, protoze jsem zrovna vcera udelal zkousku z informatiky - jejiz naplni byly (krome jineho) kody vcetene CRC, tak citim tu potrebu s k tomuto tematu vyjadrit (alespon dokud se mi to nevycoudi z hlavy). CRC je jen jedna zvlastni podmnozina linearnich kodu, ktera ma tu vlastnost, ze kazda rotace kodove znacky (znacka = data + zabezpeceni) je taky kodovou znackou. Kdyz si tedy vezmete soubor i s crc na konci a cely jej zrotujete (libovolne krat), tak to bude vzdrycky davat smysl (jeden ze zpusobu jak obelstit crc). Zakladem crc je vzdy bazovy polynom (treba x+1 - pro nenarocne). Vstupni data jsou chapana take jako polynom: treba 10010 je 1+x^3 (zleva od nejnizzsiho stupne). Vynasobenim techto dvou polynomu (s uvazenim, ze pracuji pouze s binarnimi cisly >> 2x=0 treba) a naslednym prevedenim zpet do binarni podoby se dostane blok dat i ze zabezpecenim (tedy data + crc). Bazovy polynom samozrejme nejde zvolit jen tak libovolne, nebot musi splnovat urcite vlastnosti (jeho stupen je roven poctu bitu zabezpeceni - pro 32CRC je tedy potreba polynom 32teho stupne). V literature se to jenom hemzi ruznymy polynomy (velmes 64, 32 nebo 16), pricemz ty se pouze lysi tim, kolik n nasobnych chyb je schopen 100% detekovat. Tento popsany algoritmus ma tu nevyhodu, ze neni systematycky - tedy, ze vstupni data jsou navic zkodovana (nezustanou v puvodnim tvaru). Pokud by nekdo potreboval systematicky kod, tka mu poradim, ze se to dela naopak delenim (specialnim samozrejme). CRC se dopotucuje pouzivat na kratsi bloky dat (tak 4k).... Pekny balik CRC implementaci (v C) jsem kdysi stahnul na a1wel.felk.cvut.cz, ale ten snad (jeste) nepracuje. Takze, kdo by mel extremni zajem, at mi majlne a ja mu jej poslu. Mejte se sqele Stanik ps: svymi majliky me muzete kamenovat na adr. <stanek3@scylla.zcu.cz> (vitana jsou hlavne devcata - hi) ps2: sorry za ukecanost - zrovna tu spadly vsechny servery a ja nemam co delat