5 ms·
'The Fletcher checksum cannot distinguish between blocks of all 0 bits and blocks of all 1 bits.' For some reason, I find it fascinating to read about such a f
by acranox 8y ago
'The Fletcher checksum cannot distinguish between blocks of all 0 bits and blocks of all 1 bits.'
For some reason, I find it fascinating to read about such a fundamental limitation. But I understand it doesn't apply much in the real world.
- maffydub 8y agoPresumably it depends on the modulus used? I think the article is assuming a modulus of 2^n-1. As the article says, Adler-32 is a specialization of Fletcher-32 that specifies a modulus of 65521 - that would seem to avoid this limitation.