ATTENTION: The software behind KU ScholarWorks is being upgraded to a new version. Starting July 15th, users will not be able to log in to the system, add items, nor make any changes until the new version is in place at the end of July. Searching for articles and opening files will continue to work while the system is being updated.
If you have any questions, please contact Marianne Reed at mreed@ku.edu .
Fast Compression with a Static Model in High-Order Entropy
dc.contributor.author | Foschini, Luca | |
dc.contributor.author | Grossi, Roberto | |
dc.contributor.author | Gupta, Ankur | |
dc.contributor.author | Vitter, Jeffrey Scott | |
dc.date.accessioned | 2011-03-21T19:33:45Z | |
dc.date.available | 2011-03-21T19:33:45Z | |
dc.date.issued | 2004 | |
dc.identifier.citation | L. Foschini, R. Grossi, A. Gupta, and J. S. Vitter. “Fast Compression with a Static Model in High-Order Entropy,” Proceedings of the 2004 IEEE Data Compression Conference (DCC ’04), Snowbird, UT, March 2004, 62–71. http://dx.doi.org/10.1109/DCC.2004.1281451 | |
dc.identifier.uri | http://hdl.handle.net/1808/7219 | |
dc.description | (c) 2004 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. | |
dc.description.abstract | 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 ration than bzip2 in less time. In fact, our compres- sion/decompression time is dependent on Hh, the empirical hth order entropy. Another key contribution of our compressor is its simplicity. Our compressor can also oper- ate as a full-text index with a small amount of data, while still preserving backward compatibility with just the compressor. | |
dc.language.iso | en_US | |
dc.publisher | IEEE | |
dc.title | Fast Compression with a Static Model in High-Order Entropy | |
dc.type | Article | |
kusw.kuauthor | Vitter, Jeffrey Scott | |
kusw.oastatus | fullparticipation | |
dc.identifier.doi | 10.1109/DCC.2004.1281451 | |
kusw.oaversion | Scholarly/refereed, author accepted manuscript | |
kusw.oapolicy | This item meets KU Open Access policy criteria. | |
dc.rights.accessrights | openAccess |