If you want it lossless, a trie can be great. Not sure if one implemented in Python would be worth it though; should be a package with it in C.