Show simple item record  

dc.contributor.authorMoffat, Alistairen_US
dc.contributor.authorNeal, Radford M.en_US
dc.contributor.authorWitten, Ian H.en_US
dc.date.accessioned2008-03-19T04:58:18Z
dc.date.available2007-05-14en_US
dc.date.available2008-03-19T04:58:18Z
dc.date.issued1998-07-01en_US
dc.identifier.citationMoffat, A., Neal, R. M. & Witten, I. H. (1998). Arithmetic coding revisited. ACM Transactions on Information Systems, 16(3) 256-294.en_US
dc.identifier.urihttps://hdl.handle.net/10289/78
dc.description.abstractOver the last decade, arithmetic coding has emerged as an important compression tool. It is now the method of choice for adaptive coding on multisymbol alphabets because of its speed, low storage requirements, and effectiveness of compression. This article describes a new implementation of arithmetic coding that incorporates several improvements over a widely used earlier version by Witten, Neal, and Cleary, which has become a de facto standard. These improvements include fewer multiplicative operations, greatly extended range of alphabet sizes and symbol probabilities, and the use of low-precision arithmetic, permitting implementation by fast shift/add operations. We also describe a modular structure that separates the coding, modeling, and probability estimation components of a compression system. To motivate the improved coder, we consider the needs of a word-based text compression program. We report a range of experimental results using this and other models. Complete source code is available.en_US
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.publisherASSOC COMPUTING MACHINERYen_NZ
dc.rightsThis document is available online at ACM Transactions on Information Systems.en_US
dc.subjectCoding and information theoryen_US
dc.subjectalgorithmsen_US
dc.subjectdata structuresen_US
dc.subjectperformanceen_US
dc.subjectapproximate codingen_US
dc.subjectarithmetic codingen_US
dc.subjecttext compressionen_US
dc.titleArithmetic coding revisiteden_US
dc.typeJournal Articleen_US
dc.identifier.doi10.1145/290159.290162
dc.relation.isPartOfACM Transactions on Information Systemsen_NZ
pubs.begin-page256en_NZ
pubs.elements-id40271
pubs.end-page294en_NZ
pubs.issue3en_NZ
pubs.volume16en_NZ
uow.identifier.article-no3en_NZ


Files in this item

This item appears in the following Collection(s)

Show simple item record