Standard Article

Data Compression

  1. Rashid Ansari1,
  2. Chang Chang2,
  3. William D. Reynolds Jr.3

Published Online: 16 MAR 2009

DOI: 10.1002/9780470050118.ecse565

Wiley Encyclopedia of Computer Science and Engineering

Wiley Encyclopedia of Computer Science and Engineering

How to Cite

Ansari, R., Chang, C. and Reynolds, W. D. 2009. Data Compression. Wiley Encyclopedia of Computer Science and Engineering. 779–793.

Author Information

  1. 1

    University of Illinois at Chicago, Chicago, Illinois

  2. 2

    Microsoft Digital Media Group, Redmond, Washington

  3. 3

    ITT Space Systems Division, Vienna, Virginia

Publication History

  1. Published Online: 16 MAR 2009

Abstract

Data compression refers to the process of transforming a given format of representing information (audio, image, video, or text) into a more compact format that consumes significantly reduced amounts of resources for storage and transmission. The term data compression is sometimes used to refer to the algorithms used for transforming the data. Data compression technology commonly refers to the software or hardware that is used in implementing the compression algorithms. Often the term coding is employed to convey the same meaning as compression, and the descriptions audio, image, and video coding are commonly used to describe compression of these media data.

Keywords:

  • data compression;
  • format;
  • lossless compression;
  • MP3;
  • DVD;
  • JPEG;
  • MPEG;
  • lossy compression;
  • lossless compression;
  • Huffman coding;
  • discrete cosine transform (DCT);
  • discrete wavelet transform (DWT)