Jak umistit CRC doprostred dat ?

Petr Labaj labaj na volny.cz
Úterý Říjen 11 14:40:51 CEST 2011


Potreboval bych pomoci CRC zajistit blok dat pevne velikosti. Ale neni
mozne umistit CRC na konec dat, musi byt obecne nekde uprostred
dat, pricemz kontrolujici nevi kde a muze udelat jen kontrolu celeho
bloku dat. Pri vypoctu jsou k dospozici vsechna data a je jasne umisteni
CRC, kontrolujici ale to umisteni nezna.

Priklad:
Alice posila Bobovi 5 byte dat, zajistenych 1 byte CRC.
Zatim do delala bezne, tj. spocetla CRC tech 5 byte, zbytek pridala
na konec a odeslala. Bob stejnym algoritmem spocetl vsech 6 byte
a vysledek mu musel vyjit 0. Pohoda.
Data pak vypadala takto:

d1, d2, d3, d4, d5, CRC

Ted ale Alice musi ten CRC umistit nekam doprostred dat a neumi
Bobovi rict, kam je dala. Takze data budou vypadat napr. takto:

d1, d2, d3, CRC, d4, d5

Jakou funkci ma Alice spocitat CRC z puvodnich 5 byte tak, aby
Bob mohl stejne jako doposud udelal CRC vsech 6 byte a zase
mu musela vyjit 0 ?

Diky.
PL


Další informace o konferenci Hw-list