Lossless Compression for Text and Images (1995)
| Venue: | International Journal of High Speed Electronics and Systems |
| Citations: | 5 - 0 self |
BibTeX
@ARTICLE{Moffat95losslesscompression,
author = {Alistair Moffat and Timothy C. Bell and Ian H. Witten},
title = {Lossless Compression for Text and Images},
journal = {International Journal of High Speed Electronics and Systems},
year = {1995},
volume = {8},
pages = {179--231}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Most data that is inherently discrete needs to be compressed in such a way that it can be recovered exactly, without any loss. Examples include text of all kinds, experimental results, and statistical databases. Other forms of data may need to be stored exactly, such as images---particularly bilevel ones, or ones arising in medical and remotesensing applications, or ones that may be required to be certified true for legal reasons. Moreover, during the process of lossy compression, many occasions for lossless compression of coefficients or other information arise. This paper surveys techniques for lossless compression. The process of compression can be broken down into modeling and coding. We provide an extensive discussion of coding techniques, and then introduce methods of modeling that are appropriate for text and images. Standard methods used in popular utilities (in the case of text) and international standards (in the case of images) are described. Keywords Text compression, ima...
