I'm currently trying to evaluate a few hash algorithms to be used as "checksums" for error detection.
While CRC32 is supposed to be a good choice, it is not in this specific circumstance, because it is too slow,
much slower than the decoding process in fact.
I've been testing MurmurHash for this usage, and been experimenting with a few examples of my own.
Thanks to SMHasher, a few desirable properties have been verified,
but i was wondering if there was any other tool to check the strength of error detection algorithm.
Quick though :
while checkum and hash algorithm are very close relatives,
it seems hashes look for maximum "spreading", while checksum try to ensure "zero collision" as long as error distance is below a certain level.
SMHasher seems mostly meant to test the first case.
[Edit] Link to article : http://fastcompression.blogspot.fr/2...algorithm.html