Practical compressed string dictionaries ?
We address the problem of managing string dictionaries in compressed space. We combine data structures and compression to propose several competitive solutions. Our approaches usually outperform the state-of-the-art techniques on real-world dictionaries. All our techniques are implemented and released in a C++ library hosted at GitHub.
compressed string dictionaries text processing text databases compressed data structures