Advertisement

Lossless Compression of Information

Abstract

This chapter begins the third part of the book, which is devoted to the analyzis and synthezis of information transformations. This and the next chapter consider transformations that compress the volume of information. Compression of volume is one of the most important information transformations. We understand it intuitively as a preliminary transformation of structured information that allows to reduce the resources necessary for subsequent processing of the information. An introduction to the problems of information compression has been presented in Section 1.5.4; see in particular, Figure 1.22.

Keywords

Statistical Regularity Potential Form Code Word Primary Word Primary Information 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [6.1]
    Held, G., Marshall T., Data Compression (4-th ed.), Wiley, N.Y., 1996.Google Scholar
  2. [6.2]
    Bell, T.C., Witten, T.H., Text Compression, Prentice-Hall, Englewood Cliffs, NJ, 1990.Google Scholar
  3. [6.3]
    Storer, J.A., Data Compression, Computer Science Press, Rockville, MD, 1988.Google Scholar
  4. [6.4]
    Storer, J.A., Image and Text Compression, Kluwer, Boston, 1992.Google Scholar
  5. [6.5]
    Press, W.H., Flannery, B.P., Teukolsy, S.A., Vetterling, W.T., Numerical Recipes, Cambridge University Press, Cambridge, 1992.Google Scholar
  6. [6.6]
    Nelson, M., The Data Compression Book, M&T Books, Redwood City, CA, 1991.MATHGoogle Scholar
  7. [6.7]
    Storer, J.A., Reif, J.H., DCCkl91 Data Compression Conference, IEEE Computer Society Press, Los Alamitos, CA, 1991.Google Scholar
  8. [6.8]
    Storer, J.A., Cohn, M., DCC’92 Data Compression Conference, IEEE Computer Society Press, Los Alamitos, CA, 1992.Google Scholar
  9. [6.9]
    Storer, J.A., Cohn, M., DCC’93 Data Compression Conference, IEEE Computer Society Press, Los Alamitos, CA, 1993.Google Scholar
  10. [6.10]
    Storer, J.A., Cohn, M., DCC’94 Data Compression Conference, IEEE Computer Society Press, Los Alamitos, CA, 1994.Google Scholar
  11. [6.11]
    Seidler, J.A., Principles of Computer Communication Network Design, Wiley, N.Y., 1983.Google Scholar
  12. [6.12]
    Gallager, R., Bertsekas, D., Networks, Wiley, N.Y., 1991.Google Scholar
  13. [6.13]
    Kleinrock, L. Queuing Systems (2 vol), Wiley, N.Y., 1975.Google Scholar
  14. [6.14]
    Blahut, R.E., Principles and Practice in Information Theory, Addison-Wesley, Reading, MA, 1990.Google Scholar
  15. [6.15]
    Cover, T.M., Thomas, J.A., Elements of Information Theory, Wiley, N.Y., 1991.MATHGoogle Scholar
  16. [6.16]
    Gray, R.M., Source Coding Theory, Kluwer, Boston, 1990.MATHGoogle Scholar
  17. [6.17]
    Veldhuis, R., Breeuwer, M., Source Coding, Prentice-Hall, N.Y. 1993.MATHGoogle Scholar

Copyright information

© Kluwer Academic Publishers 1997

Personalised recommendations