Re:Hans Peter Luhn and the Birth of the Hashing Algorithm
by mschaef on Wednesday January 31, 2018 @11:50AM
(#16275231)
> What Luhn invented was a checksum,
Agreed there is a distinction, but he invented hashing too.
Citations:
Re:Hans Peter Luhn and the Birth of the Hashing Algorithm
by beagle3 on Wednesday January 31, 2018 @03:30PM
(#16277276)
Luhn's checksum can discover any single digit error, but there's a stronger checksum algorithm that can also discover any transposition:
Re:Hans Peter Luhn and the Birth of the Hashing Algorithm
by MayeulC on Wednesday January 31, 2018 @12:43PM
(#16275725)
Reading a bit further into the article, I believe it does. Look for "buckets". Of course, it also touches the checksum problem, with it being explicitly called "checksum", not "hash".
Ctrl+F the article for "hash". What Luhn invented was a checksum, one that is apparently still used today in IMEIs (among other things), but the article says nothing about him furthering checksums into hash functions (and there is quite a distinction). Sure, a hash function can hardly be invented without going through the checksum stage, but it's like saying the person who discovered there's oil in the ground invented cars just because he laid the foundation.