3 ms·
By the way, the credit for hashing (the indexing technique for quickly finding items in a data set, not message digests) belongs to some person in China. I nev
by kazinator 3y ago
By the way, the credit for hashing (the indexing technique for quickly finding items in a data set, not message digests) belongs to some person in China.
I never see this mentioned. For instance, look at the Wikipedia page on hashing; mainly some 20th century white dudes are mentioned there, and one A. D. Linh (Vietnamese-looking name) is credited with open addressing.
https://en.wikipedia.org/wiki/Hash_table#History https://en.wikipedia.org/wiki/Hash_table#History
However, decades before that, Chinese character dictionaries used step-by-step algorithms for finding chinese characters in a dictionary, which are identical to hashing.
First you examine the character according to a list of precise rules, which have various cases. The cases assign numbers to parts of the character according to structural features, and those numbers are then combined to form a code, such as the "four corner code".
From the code, you can proceed directly to a page of the dictionary, where you search through a short list of characters that have the same code.
Unless there is prior art for that, that is where the credit lies.
https://en.wikipedia.org/wiki/Four-Corner_Method#Origin https://en.wikipedia.org/wiki/Four-Corner_Method#Origin
"The Four-Corner Method was invented in the 1920s by Wang Yunwu, the editor in chief at Commercial Press Ltd., China. It was based on experiments by Lin Yutang and others."
The significant thing about the prior art also is that it was hashing non-textual, but rather graphical objects. A chinese character is text, of course, but the hashing method treats the features graphically. It's not looking at the etymologically correct radicals and components and using their individual code values, but purely visual features like crossings, boxes and dots.
Before the Four Corner method, there were existing numeric lookup methods for dictionaries, like using the 214 Kangxi radicals. That also a kind of proto-hashing method. However, the hashing function is difficult (you have to already know which part of the character is considered the radical and which radical that is under variation). The number of buckets is pretty large, resulting in long searches. The Four Corner Method is a refinement: you can hash any character without knowing what it its radical, and the code space is decently large to reduce the searching through collisons.
- bux93 3y agoDigital roots were known to Pythagoras. According to https://medium.com/@beeezy/pythagoras-hacked-your-password-802a027796ed https://medium.com/@beeezy/pythagoras-hacked-your-password-8... they're also mentioned in "Indian Vedic math". Seems like prior art for a numeric hash.
- deleted 3y ago[deleted]