On Mon, Aug 26, 2002 at 08:54:20PM +0200, Paco wrote: > > Prosim pekne, muzete mi nekdo laicky vysvetlit, neni nutno do detailu, > > co je to zac "cyclic redundancy check" ? Mam tu error v tom smyslu na > > peti CD z celkovych deseti kusu a jsem pekne nastvana, protoze tohle mi > > opravdu vadi. To je mechanikou nebo cedeckem? A vypalovaci nebo cteci? > > Je to vazne divne. Hledala jsem ten pojem v googlu, nasla jsem ,ale > > nejsem o nic chytrejsi z popisu vsech tech algoritmu tam. S. > > CRC je cislo, ktere genruje specialni algoritmus a slouzi > k jednoduche kontrole spravnosti nebo 'puvodnosti' souboru. > Zmena treba jen jednoho byte v danem souboru zpusobi take > zmenu vygenerovaneho cisla. Na druhe strane to ovsem nemuze > slouzit jako nejaky 'elektronicky podpis' nebo jednoznacna > certifikace originalnosti souboru. Princip i algoritmus jsou > celkem primitivni a stejne CRC muze klidne mit spousta zcela > ruznych souboru. Zjednodusene receno - cim jsou ty soubory > rozdilnejsi (jak obsahem tak delkou), tim vetsi je moznost, > ze vyjde stejne CRC. Poslouzi tedy predevsim jako kontrola > integrity jednoho urciteho souboru. Napriklad zda nedoslo > k chybam pri prenosu, pri (de)komprimaci, nebo treba pri > zapisu/cteni dat na/z medium - coz je prave tvuj pripad. > pako Paco. Když dovolíš, Paco, trochu Tě doplním. Tento speciální algoritmus funguje tak, že na každý byte dat aplikuje funkci XOR s registrem. Na výsledek pak aplikuje rotaci zpravidla o 1 bit a pokračuje dalším byte. Nakonec je tento byte (slovo, dvojslovo) v registru zapsán k odesílaným datům. Příjemce přijme data a stejným algoritmem provádí kontrolu. Pokud mu na konci vyjde 0, je vše OK. Zvláštností tohoto algoritmu je, že je při své jednoduchosti poměrně spolehlivý. U CRC16 detekuje do shluků 15 bitů všechny chyby a při >=16 chybách na 99.98%. CRC32 je na tom samozřejmě podstatně lépe. Spolehlivější je už snad jen algoritmus MD5, který je založen na 128 bitech. Ten už se dá použít i na jednoznačnou certifikaci originálnosti souboru. S úspěchem ho používám na hledání shodných souborů v PC. Kit -- Ing. Vlastimil Pospíchal http://www.hoteldrnholec.cz
This archive was generated by hypermail 2.1.2 : 27. 08. 2002, 00:11 CEST