5
Dictionary
n
Stored as trie for space and time efficiency
The density of English words increases with the number of words in the dictionary.
This reduces both storage and search costs, but it means that the number of lexical neighbors that a word has increases, making spell correction more difficult.
