Example 2: hash table for English words (1)
Suppose that a hash table will contain about 1000 common English words.
Known patterns in the keys:
- Letters vary in frequency:
- A, E, I, N, S, T are common
- Q, X, Z are uncommon.
- Word lengths vary in frequency:
- word lengths 4–8 are common
- other word lengths are less common.