Feature Column

Digital Revolution (II) - Compression Codes and Technologies

References



8. References

Remark: Mark Nelson maintains a webpage with a very broad collection of information about data compression.

Barnsley, M., Fractals Everywhere, Academic Press, New York, 1988.

Bell, T., and J. Cleary, I. Witten, Text Compression, Prentice-Hall, Englewood Cliffs, 1990.

Berlekamp, E. (ed.), The Development of Coding Theory, IEEE Press, New York, 1974.

Chan, Y., Wavelet Basics, Kluwer, Boston, 1995.

Chui, C., An Introduction to Wavelets, Academic Press, Boston, 1992.

Daubechies, I., The wavelet transform, time-frequency localization and signal analysis, IEEE Trans. Info. Theory, 36 (1990) 961-1005.

Davisson, L. and R. Gray, (eds.), Data Compression, Dowden, Huntington, and Ross, Stroudsburg, 1976.

DeVore, R. et al, Image compression through wavelet transform coding, IEEE Transactions on Info. Theory, 38 (1992) 719-746.

Drozkek, A., Elements of Data Compression, Brooks/Cole, Pacific Grove, 2002.

Elias, P., Universal codeword sets and the representation of integers, IEE Transactions on Inform. Theory, 21 (1975) 194-203.

Fano, R., Transmission of Information, MIT Press, Cambridge, 1949.

Fiala, E., Data compression with finite windows, Communications of the ACM, 32 (1989) 490-505.

Fisher, Y. (ed.), Fractal Image Compression, Springer-Verlag, New York, 1995.

Hamming, R., Coding and Information Theory, Prentice-Hall, Englewood Cliffs, 1980.

Hankerson, D. and G. Harris, and P. Johnson, Jr., Introduction to Information Theory and Data Compression, CRC Press, 1997.

Huffman, D., A method for the construction of minimum-redundancy codes, Proceedings of the IRE, 40 (1952) 1098-1101.

Jain, A., and P. Farrelle, V. Algazi, Image Data Compression, Digital Image Processing Techniques, Academic Press, San Diego, 1984.

Lynch, T., Data Compression: Techniques and Applications, Lifetime Publications, Belmont, 1985.

Nelson, M., LZW data compression, Dr. Dobb’s Journal, 14 (1989) 29-37.

Nelson, M., The Data Compression Book, M&T Books, New York, 1992.

Nelson, M. and J. Gailly, The Data Compression Book, 2nd Ed., M&T Books, 1995.

Rao, K. and P. Yip (eds.), The Transform and Data Compression Handbook, CRC Press, Baton Rouge, 2001.

Reghbati, H., An overview of data compression techniques, IEEE Computer, 14 (1981) 71-76.

Salomon, D., Data Compression --- The Complete Reference, Springer-Verlag, 1997. (Also, (2nd ed.).

Sayood, K., Introduction to Data Compression, Morgan Kaufmann, 1996.

Shannon, C., A mathematical theory of communication, Bell System Tech. Journal, 27 (1948) 379-424, 623-656.

Shannon, C. and W. Weaver, The Mathematical Theory of Communication, U. Of Illinois Press, Urbana, 1949.

Szymanski, T., Assembling code for machines with span dependent instructions, Technical Report 224, Dept. of EE and CS, Princeton Univ., 1976.

Storer, J., Data Compression: Methods and Complexity Issues, Doctoral Thesis, Dept. of EE and CS, Princeton Univ., 1979.

Storer, J., Toward an abstract theory of data compression, Theoretical Comp.Sci., 24 (1983) 221-237.

Storer, J., Data Compression, Computer Science Press, Rockville, 1988.

Storer, J. and T. Szymanski, The macro model for data compression, Proc. Tenth ACM Symposium on Theory of Computing, San Diego, 1978, p. 30-39.

Storer, J. and T. Szmanski, Data compression via textual substitution, J. ACM, 29 (1982) 928-951.

Wallace, G., The JPEG still picture compression standard, Communications of the ACM, 34 (199 ) 31-44.

Wayner, P., Compression Algorithms for Real Programmers, Morgan Kaufmann, 1999.

Welch, T., A technique for high-performance data compression, IEEE Computer, 17 (1984) 8-19.

Willen, I., and R. Neal, J. Cleary, Arithmetic coding for data compression, Communications of the ACM, 30 (1987) 520-540.

Ziv, J., Coding theorems for individual sequences, IEEE Transactions on Information Theory, 24 (1978) 405-412.

Ziv, J., On universal quantization, IEEE Transactions on Information Theory, 31 (1985) 344-347.

Ziv, J., and A. Lempel, A universal algorithm for sequential data compression, IEEE Transactions on Information Theory, 23 ( 1977) 337-343.

Ziv, J. and A. Lempel, Compression of individual sequences via variable-rate coding, IEEE Transactions on Information Theory, 24 (1978) 530-536.



  1. Introduction
  2. Information and compression
  3. Encoding and decoding
  4. Lossy and non-lossy compression
  5. Huffman codes
  6. Compression methods and their applications
  7. Compression and intellectual property
  8. References

Welcome to the
Feature Column!

These web essays are designed for those who have already discovered the joys of mathematics as well as for those who may be uncomfortable with mathematics.
Read more . . .

Search Feature Column

Feature Column at a glance


Show Archive

Browse subjects



Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia