eudex
eudex copied to clipboard
How to use Eudex in a hash table?
Do I just module table length as usually? Or there is something else to be done?
Maybe my_hash(eudex("hello")) % table_length
?
Where my_hash
is crc32, murmur or any other generic hash function.
I wouldn't recommend that, since it isn't a "hard" hash function, it maps "near" to other based on the sound. So, a binary tree map is more ideal.
Say you want to fetch a word with hash x, then you can simply do, get(x), get(x~1), get(x~2), get(x~4), etc.
Question: Do the sounds have certain distances like the Table from http://www.mathcs.duq.edu/~juola/papers.d/icslp96.pdf ?