dc.contributor.author | Howard, Paul G. | |
dc.contributor.author | Vitter, Jeffrey Scott | |
dc.date.accessioned | 2011-03-21T18:39:09Z | |
dc.date.available | 2011-03-21T18:39:09Z | |
dc.date.issued | 1994 | |
dc.identifier.citation | P. G. Howard and J. S. Vitter. “Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding,” Journal of Information Processing and Management, 30(6), 1994, 777–790. An extended abstract appears in Proceedings of the 1993 IEEE Data Compression Conference (DCC ’93), Snowbird, UT, April 1993. http://dx.doi.org/10.1016/0306-4573(94)90006-X | |
dc.identifier.uri | http://hdl.handle.net/1808/7210 | |
dc.description.abstract | We give a detailed algorithm for fast text compression. Our algorithm, related to
the PPM method, simpli es the modeling phase by eliminating the escape mechanism
and speeds up coding by using a combination of quasi-arithmetic coding and Rice
coding. We provide details of the use of quasi-arithmetic code tables, and analyze
their compression performance. Our Fast PPM method is shown experimentally to be
almost twice as fast as the PPMC method, while giving comparable compression. | |
dc.language.iso | en_US | |
dc.publisher | Elsevier | |
dc.title | Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding | |
dc.type | Article | |
kusw.kuauthor | Vitter, Jeffrey Scott | |
kusw.oastatus | fullparticipation | |
dc.identifier.doi | 10.1016/0306-4573(94)90006-X | |
kusw.oaversion | Scholarly/refereed, author accepted manuscript | |
kusw.oapolicy | This item meets KU Open Access policy criteria. | |
dc.rights.accessrights | openAccess | |