LZ-Compressed String Dictionaries

@article{Arz2014LZCompressedSD,
  title={LZ-Compressed String Dictionaries},
  author={Julian Arz and Johannes H Fischer},
  journal={2014 Data Compression Conference},
  year={2014},
  pages={322-331}
}
We show how to compress string dictionaries using Lempel-Ziv (LZ78) data compression. Our approach is validated experimentally on dictionaries of up to 1.5 GB of uncompressed text. We achieve compression ratios often outperforming the existing alternatives, especially on dictionaries containing many repeated substrings. Our query times remain competitive. 
Recent Discussions
This paper has been referenced on Twitter 12 times over the past 90 days. VIEW TWEETS
10 Citations
12 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 12 references

Quantitative analysis of culture using millions of digitized books

  • J.-B. Michel
  • Science, vol. 331, no. 6014, pp. 176–182, 2011.
  • 2011
1 Excerpt

Succinct Data Structures Library

  • S. Gog
  • http://simongog.github.io/sdsl/.
1 Excerpt

Similar Papers

Loading similar papers…