20.17 Find yourself a large online dictionary. Choose a table size that is twice as large as the dictionary. Apply the h
Posted: Fri Jul 01, 2022 5:38 am
- 20 17 Find Yourself A Large Online Dictionary Choose A Table Size That Is Twice As Large As The Dictionary Apply The H 1 (69.11 KiB) Viewed 55 times
20.17 Find yourself a large online dictionary. Choose a table size that is twice as large as the dictionary. Apply the hash function described in the text to each word, and store a count of the number of times each position is hashed to. You will get a distribution: Some percentage of the positions will not be hashed to, some will be hashed to once, some twice, and so on. Compare this distribution with what would occur for theoretical random numbers (discussed in Section 9.3).