|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Data Compression Conference (DCC '04)
Fast Compression with a Static Model in High-Order Entropy
Snowbird, Utah
March 23-March 25
ISBN: 0-7695-2082-0
| ASCII Text | x | ||
| Luca Foschini, Roberto Grossiy, Ankur Guptaz, Jeffrey Scott Vitter, "Fast Compression with a Static Model in High-Order Entropy," Data Compression Conference, pp. 62, Data Compression Conference (DCC '04), 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/DCC.2004.1281451, author = {Luca Foschini and Roberto Grossiy and Ankur Guptaz and Jeffrey Scott Vitter}, title = {Fast Compression with a Static Model in High-Order Entropy}, journal ={Data Compression Conference}, volume = {0}, year = {2004}, issn = {1068-0314}, pages = {62}, doi = {http://doi.ieeecomputersociety.org/10.1109/DCC.2004.1281451}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Compression Conference TI - Fast Compression with a Static Model in High-Order Entropy SN - 1068-0314 SP EP A1 - Luca Foschini, A1 - Roberto Grossiy, A1 - Ankur Guptaz, A1 - Jeffrey Scott Vitter, PY - 2004 KW - null VL - 0 JA - Data Compression Conference ER - | |||
We report on a simple encoding format called wzip for decompressing block-sorting transforms, such as the Burrows-Wheeler Transform (BWT). Our compressor uses the simple notions of gamma encoding and RLE, organized with a wavelet tree, to achieve a slightly better compression ratio than bzip2 in less time. In fact, our compression/decompression time is dependent on Hh, the hth order empirical entropy. This relationship of performance to the compressibility of data is a key new idea among compression algorithms. Another key contribution of our compressor is its simplicity. Our compressor can also operate as a full-text index with a small amount of data, while still preserving backward compatibility with just the compressor.
Citation:
Luca Foschini, Roberto Grossiy, Ankur Guptaz, Jeffrey Scott Vitter, "Fast Compression with a Static Model in High-Order Entropy," dcc, pp.62, Data Compression Conference (DCC '04), 2004
Usage of this product signifies your acceptance of the Terms of Use.
