Hi,

What is the fastest crc16, crc32, crc64 algo ?

Thanks
Posted on 2002-08-08 01:37:59 by DarkEmpire
?_o
I'm not sure to get your question...

As they are not the same algorithms, it would be wrong to compare them...

As far as I know, one of the fastest checksum algorithm is Adler-32... (assembly implementations has been posted on the board).
Descriptions of the algorithm can be found at the zlib homepage...

It is reliable enough for most uses...
Posted on 2002-08-08 01:48:41 by JCP
Is the size of CRC (16,32,64) linked to the data to be checked ?

For exemple if my bigger data is 40 bytes, which CRC16,CRC32,CRC64 is more convenient ?
Posted on 2002-08-09 05:24:47 by DarkEmpire
16, 32, 64 are the size in bits of the computed checksum...
So, if you check one byte or 2 gigabytes, the size of the checksum will stay the same...

For your case, I would use adler-32... fast, simple, tiny, and IIRC, no need to generate/have a table before computing anything...
Adler-32 is a bit less secure than crc-32, but crc-32 is not extremly secure too... and afaik, these algorithms were not designed to be extremly secure but to detect errors in data transmission streams...
Posted on 2002-08-09 06:54:21 by JCP
Afaik, I would recomend a 32 bit crc algo.

Why?
Because your machine "word" is 32-bits, so that makes life easier for everybody.

And now, if Readiosys says Adler-32, don?t doubt it, ?go for it.
Posted on 2002-08-09 12:32:38 by slop