3 ms·
How does it compare to CRC64, for the purpose of detecting errors?
by snvzz 2y ago
How does it compare to CRC64, for the purpose of detecting errors?
- GTP 2y agoWith CRC, you have algebraic guarantees on which kind of errors it detects (and which kind doesn't), while with hash functions collisions are essetially random (unless you have some clever insight on how it works internally). Which one is best, depends on the context.
- AlotOfReading 2y agoThere are few reasons to use a CRC64. Your purposes would probably be just as well-served with a good CRC32. CRCs allow you to precisely tune the type of error detection guarantees you have to the application. You just pick the combination of hamming distance and polynomial size that you like best from the CRC Zoo: https://users.ece.cmu.edu/~koopman/crc/index.html https://users.ece.cmu.edu/~koopman/crc/index.html A hash function is essentially just a statistical version with the avalanche property that works acceptably well the majority of the time instead of a hard guarantee.