<application> The coding of data to save storage space or transmission time. Although data is already coded in digital form for computer processing, it can often be coded more efficiently (using fewer bits). For example, run-length encoding replaces strings of repeated characters (or other units of data) with a single character and a count. There are many compression algorithms and utilities. Compressed data must be decompressed before it can be used.
The standard Unix compression utilty is called compress though GNU's gzip is better. Other compression utilties include pack, zip and pkzip.
When compressing several similar files, it is usually better to join the files together into an archive of some kind (using tar for example) and then compress them, rather than to join together individually compressed files. This is because some common compression algorithms build up tables based on the data from their current input which they have already compressed. They then use this table to compress subsequent data more efficiently.
See also TIFF, JPEG, MPEG, Lempel-Ziv Welch.
There is a compression FAQ at FTP.
Usenet newsgroups: comp.compression, comp.compression.research.
(21 Feb 1995)