CRC32 bitstorlek på arbetsvariabler?

PIC, AVR, Arduino, Raspberry Pi, Basic Stamp, PLC mm.
dangraf
Inlägg: 530
Blev medlem: 9 juni 2003, 15:30:56
Ort: göteborg

CRC32 bitstorlek på arbetsvariabler?

Inlägg 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.
Senast redigerad av blueint 16 december 2010, 14:25:46, redigerad totalt 1 gång.
Anledning: var: CRC32
Användarvisningsbild
vfr
EF Sponsor
Inlägg: 3515
Blev medlem: 31 mars 2005, 17:55:45
Ort: Kungsbacka

Re: CRC32

Inlägg 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.
hummel
Inlägg: 2546
Blev medlem: 28 november 2009, 10:40:52
Ort: Stockholm

Re: CRC32 bitstorlek på arbetsvariabler?

Inlägg av hummel »

Använd en tabell-baserad CRC algoritm om det är tidskritiskt.
Skriv svar