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 .
Arithmetic Coding for Data Compression
dc.contributor.author | Howard, Paul G. | |
dc.contributor.author | Vitter, Jeffrey Scott | |
dc.date.accessioned | 2011-03-21T20:46:12Z | |
dc.date.available | 2011-03-21T20:46:12Z | |
dc.date.issued | 1994 | |
dc.identifier.citation | P. G. Howard and J. S. Vitter. “Arithmetic Coding for Data Compression,” invited paper in Proceedings of the IEEE, 82(6), June 1994, 857–865. http://dx.doi.org/10.1109/5.286189 | |
dc.identifier.uri | http://hdl.handle.net/1808/7229 | |
dc.description | (c) 1994 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 | Arithmetic coding provides an e ective mechanism for remov- ing redundancy in the encoding of data. We show how arithmetic coding works and describe an e cient implementation that uses table lookup as a fast alternative to arithmetic operations. The reduced-precision arithmetic has a provably negligible e ect on the amount of compression achieved. We can speed up the implemen- tation further by use of parallel processing. We discuss the role of probability models and how they provide probability information to the arithmetic coder. We conclude with perspectives on the comparative advantages and disadvantages of arithmetic coding. | |
dc.language.iso | en_US | |
dc.publisher | IEEE | |
dc.subject | Data compression | |
dc.subject | Arithmetic coding | |
dc.subject | Lossless compression | |
dc.subject | Text modeling | |
dc.subject | Image compression | |
dc.subject | Text compression | |
dc.subject | Adaptive | |
dc.subject | Semi-adpative | |
dc.title | Arithmetic Coding for Data Compression | |
dc.type | Article | |
kusw.kuauthor | Vitter, Jeffery Scott | |
kusw.oastatus | fullparticipation | |
dc.identifier.doi | 10.1109/5.286189 | |
kusw.oaversion | Scholarly/refereed, author accepted manuscript | |
kusw.oapolicy | This item meets KU Open Access policy criteria. | |
dc.rights.accessrights | openAccess |