Lossless compression based on the sequence memoizer

Data Compression Conference Proceedings

Volumn , Issue , 2010, Pages 337-345

  Gasthausy, Jan ^a   Woodz, Frank ^b   Tehy, Yee Whye ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE INFERENCE; BAYESIAN; ENTROPY ENCODING; LANGUAGE MODELLING; LONG-RANGE DEPENDENCIES; LOSSLESS COMPRESSION; NON-PARAMETRIC; POWER LAW; SEQUENCE COMPRESSION; TEXT COMPRESSIONS;

IMAGE COMPRESSION;

DATA COMPRESSION;

EID: 77952723399     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2010.36     Document Type: Conference Paper

References (17)

1. R. Arnold and T. Bell. A corpus for the evaluation of lossless compression algorithms. In Data Compression Conference, 1997. Proceedings, pages 201-210, 1997.
2. S. Bunton. Semantically Motivated Improvements for PPM Variants. The Computer Journal, 40(2/3), 1997.
3. J. G. Cleary and W. J. Teahan. Unbounded length contexts for PPM. The Computer Journal, 40:67-75, 1997.
4. G. E. Hinton and R. S. Zemel. Autoencoders, minimum description length, and Helmholtz free energy. Advances in Neural Information Processing Systems 6, pages 3-10, 1994.
5. M. Hutter. Prize for compression human knowledge. URL: http://prize.hutter1.net/, 2006.
6. M. Mahoney. Large text compression benchmark. URL: http://www. mattmahoney.net/text/text.html, 2009.
7. M. V. Mahoney. Adaptive weighing of context models for lossless data compression. Technical report, Florida Tech. Technical Report CS-2005-2016, 2005, 2005.
8. H. Peltola and J. Tarhio. URL: http://cs.hut.fi/u/tarhio/ppmz, 2002.
9. J. Pitman. Combinatorial stochastic processes. Technical Report 621, Department of Statistics, University of California at Berkeley, 2002.
10. J. Pitman. Coalescents with multiple collisions. Annals of Probability, 27:1870-1902, 1999.
11. J. Pitman and M. Yor. The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Annals of Probability, 25:855-900, 1997. (Pubitemid 127058571)
12. Y. W. Teh. A hierarchical Bayesian language model based on Pitman-Yor processes. In Proceedings of the Association for Computational Linguistics, pages 985-992, 2006.
13. F. M. J. Willems. The context-tree weighting method: Extensions. IEEE Transactions on Information Theory, 44(2):792-798, 1998.
14. F. M. J. Willems. CTW website. URL: http://www.ele.tue.nl/ctw/, 2009.
15. I. H. Witten, R. M. Neal, and J. G. Cleary. Arithmetic coding for data compression. Communications of the ACM, 30(6):520-540, 1987.
16. F. Wood, C. Archambeau, J. Gasthaus, L. James, and Y. W. Teh. A stochastic memoizer for sequence data. In Proceedings of the 26th International Conference on Machine Learning, Montreal, Canada, 2009.
17. Peilang Wu and W. J. Teahan. A new PPM variant for Chinese text compression. Natural Language Engineering, 14(3):417-430, 2007.