Obligatory mention: https://github.com/pytries/marisa-trie (marisa trie - a succinct DS) which gives nearly perfect information theoretic lower bound compression