Symbol ranking text compression with Shannon recodings

Journal of Universal Computer Science

Volumn 3, Issue 2, 1997, Pages 70-85

  Fenwick, Peter ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Shannon; Symbol ranking; Text compression

Indexed keywords

EID: 11744281708     PISSN: 0958695X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. [Bentley et al 86] J.L. Bentley, D.D. Sleator, R.E. Tarjan, V.K. Wei. "A locally adaptive data compression algorithm", Communications of the ACM, Vol 29, No 4, April 1986, pp 320-330
2. [Bloom 96a] C. Bloom, "LZP: a new data compression algorithm", Data Compression Conference, DCC'96
3. [Bloom 96b] C. Bloom, private communication
4. [Burrows, Wheeler 94] M. Burrows and D.J. Wheeler, "A Block-sorting Lossless Data Compression Algorithm", SRC Research Report 124, Digital Systems Res Cearch Center, Palo Alto, May 1994 gatekeeper.dec.com/pub/DEC/SRC/research-reports/SRC-124.ps.Z
5. [Elias 75] P. Elias, "Universal Codeword Sets and Representations of the Integers", IEEE Trans. Info. Theory, Vol IT 21, No 2, pp 194-203, Mar 75
6. [Fenwick95] P.M. Fenwick, "Differential Ziv-Lempel Text Compression", J.UCS Vol 1, No 8 pp 587-598 Aug 1995 http://www.iicm.edu/JUCS
7. [Fenwick96a] P.M. Fenwick, "Block sorting text compression", Australasian Computer Science Conference, ACSC'96, Melbourne, Australia, Feb 1996. ftp.cs.auckland.ac.nz /out/peter-f/ACSC96.ps
8. [Fenwick 96b] P.M. Fenwick, "Block-Sorting Text Compression - Final Report", The University of Auckland, Department of Computer Science, Technical Report 130, March 1996. ftp.cs.auckland.ac.nz /out/peter-f/report130.ps
9. [Fenwick 96c] P.M. Fenwick, "Punctured Elias Codes for variable-length coding of the integers", The University of Auckland, Department of Computer Science Report No 137, Dec. 1996. ftp.cs.auckland.ac.nz /out/peter-f/report137.ps
10. [Howard and Vitter 93] Howard, P.G., Vitter, J.S., "Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding", Data Compression Conference, DCC-93, pp98-107.
11. [Lelewer and Hirschberg 91] Lelewer, D.A., Hirschberg, D.S., "Streamlining Context Models for Data Compression", Data Compression Conference, DCC-91, pp 313-322.
12. [Shannon 51] C.E. Shannon, "Prediction and Entropy of Printed English", Bell System Technical journal, Vol 30, pp 50-64, Jan 1951
13. [Wheeler 95] D.J. Wheeler, private communication. (Oct '95)
14. [This result was also posted to the comp. compression, research newsgroup. The files are available by anonymous FTP from ftp.cl.cam.ac.uk/users/djw3]