Huffman coding and the Lempel-Ziv algorithm are methods of this process, whose lossless type is exemplified by the ZIP file format.
Algorithms for this process can be tested with the Canterbury or Calgary corpora. One method of this process that takes Big O of n log n time uses a binary tree built from the bottom up to create a prefix code. Another algorithm for this process requires a dictionary that contains a list of repeating patterns. Huffman coding and the Lempel-Ziv algorithm are methods of this process, whose lossless type is exemplified by the ZIP file format. For 10 points, name this process in which the amount of storage space required for data is decreased by changing its format.
Algorithms for this process can be tested with the Canterbury or Calgary corpora.
data compression [or source coding; or bit-rate reduction]