The Design and Analysis of Efficient Lossless Data Compression Systems (1993) [40 citations — 0 self]
ftp://ftp.crs4.it/mpeg/misc-docs/lossless_data_com
ftp://ftp.cs.brown.edu/pub/techreports/93/cs93-28.
CACHED:
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
author = {Paul Glor Howard and Paul Glor Howard and Paul Glor Howard},
title = {The Design and Analysis of Efficient Lossless Data Compression Systems},
institution = {},
year = {1993}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
Our thesis is that high compression efficiency for text and images can be obtained by using sophisticated statistical compression techniques, and that greatly increased speed can be achieved at only a small cost in compression efficiency. Our emphasis is on elegant design and mathematical as well as empirical analysis. We analyze arithmetic coding as it is commonly implemented and show rigorously that almost no compression is lost in the implementation. We show that high-efficiency lossless compression of both text and grayscale images can be obtained by using appropriate models in conjunction with arithmetic coding. We introduce a four-component paradigm for lossless image compression and present two methods that give state of the art compression efficiency. In the text compression area, we give a small improvement on the preferred method in the literature. We show that we can often obtain significantly improved throughput at the cost of slightly reduced compression. The extra speed c...
