Prefix trie’s are cool data structures that let you compress a dictionary of words based on their shared prefix.