Sida 1 av 1

CRC32 bitstorlek på arbetsvariabler?

Postat: 16 december 2010, 10:03:01
av dangraf
Jag sitter och funderar lite över CRC beräkningar. Har en arm7 32 bitars processor som skall utföra en CRC beräkning över 128 bytes. För tillfället används en 16bitars crc där man stegar genom varje byte i vektorn.
Eftersom det är ganska tidskritiskt funderar jag på ifall man skulle kunna t.ex bygga om algorithmen för att köra en 32 bitars CRC där man arbetar med 32 bitars tal i vektorn istället för 8bitars.

Förlorar man kanske en del av syftet med CRC beräkningen ifall man har en 32bitars crc på 32 bitars tal? Eller finns det något annat smart sätt att få fram ett lämpligt kontrolltal? en vanlig checksumma känns lite för enkel ifall det några bitfel så kan ju felen ta ut varandra ganska lätt.

Re: CRC32

Postat: 16 december 2010, 10:06:08
av vfr
Det borde väl inte vara problem, tycker jag. Nu är jag iofs ingen expert på checksummor, men jämfört med en enkel summering eller liknande så måste det bli oändligt mycket bättre i vilket fall.

Re: CRC32 bitstorlek på arbetsvariabler?

Postat: 16 december 2010, 15:50:57
av hummel
Använd en tabell-baserad CRC algoritm om det är tidskritiskt.