Lossless Compression Handbook

204

PART II/COMPRESSION TECHNIQUES

1. Springer-Verlag and the editorial board of Journal of Universal Coding, for "Symbol Rank-

ing Text Compression with Shannon Recodings" by P. M. Fenwick, 1997, Journal of Uni-

versal Coding, Vol. 3, No. 2, pp. 70-85.

2. John Wiley for "Symbol Ranking Text Compressors: Review and Implementation" by

P. M. Fenwick, 1998, Software-Practice and Experience, Vol. 28, No. 5, pp. 547-559,

April 1998.

8.4 REFERENCES

1. Salomon, D., 2000. "Data Compression: The Complete Reference, 2nd Ed., Springer-Verlag, New York.

2. Shannon, C. E., 1951. Prediction and entropy of printed English. Bell Systems Technical Journal, Vol. 30,

pp. 50-64, January 1951.

3. Bentley, J. L., D. D. Sleator, R. E. Tarjan, and V. K. Wei, 1986. A locally adaptive data compression

algorithm. Communications of the ACM, Vol. 29, No. 4, pp. 320-330, April 1986.

4. Lelewer, D. A., and D. S. Hirschberg, 1991. Streamlining Context Models for Data Compression, Data

Compression Conference, pp. 313-322. IEEE Computer Society, Los Alamitos, California.

5. Howard, P. G., and J. S. Vitter, 1993. Design and Analysis of Fast Text Compression Based on Quasi-

Arithmetic Coding, Data Compression Conference, pp. 98-107. IEEE Computer Society, Los Alamitos,

California.

6. Burrows, M., and D. J. Wheeler, 1994. A Block-Sorting Lossless Data Compression Algorithm,

SRC Research Report 124, Digital Systems Research Center, Palo Alto, CA, May 1994. Available

at gatekeeper, dec. com/pub/DEC / SRC / research-reports / SRC- 12 4. ps. Z.

7. Bloom, C., 1996. LZP: A New Data Compression Algorithm, Data Compression Conference. Vol. 3,

No. 2, pp. 70-85, IEEE Computer Society, Los Alamitos, California.

8. Fenwick, P. M., 1997. Symbol ranking text compression with Shannon recodings, Journal of Universal

Computer Science, Vol. 3, No. 2, pp. 70-85, February 1997.

9. Fenwick, P. M., 1995. Differential Ziv-Lempel text compression. Journal of Universal Computer

Science, Vol. 1, No. 8, pp. 587-598, August 1995. Available at http://www.iicm.edu/JUCS.

10. Bell, T. C., J. G. Cleary, and I. H. Witten, 1990. Text Compression, Prentice Hall, Englewood Cliffs, NJ.

The Calgary Corpus can be found at ftp://ftp.cpsc.ucalgary.ca/pub/projects/text.compression.corpus.

11. Fenwick, P. M., 1996. A Fast, Constant-Order, Symbol Ranking Text Compressor, Technical Report

145, Department of Computer Science, The University of Auckland, Auckland, New Zealand, April

1996.

12. Fenwick, P. M., 1998. Symbol ranking text compressors: Review and implementation. Software--

Practice and Experience, Vol. 28, No. 5, pp. 547-559, April 1998.

13. Buynovsky, G., 1994. Associativnoe Kodirovanie. ["Associative Coding,' in Russian], Monitor, Moscow,

No. 8, pp. 10-19.