Arithmetic coding revisited

About this item

Title

Arithmetic coding revisited

Content partner

University of Waikato

Collection

ResearchCommons@Waikato

Description

Over 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...

Read more

Format

Research paper

Research format

Journal article

Date created

1998-07-01

Creator

Moffat, Alistair / Neal, Radford M. / Witten, Ian H.

URL

https://hdl.handle.net/10289/78

Related subjects

Coding and information theory / algorithms / data structures / performance / approximate coding / arithmetic coding / text compression

What is the copyright status of this item?

All Rights Reserved

This item is all rights reserved, which means you'll have to get permission from University of Waikato before using it.

More Information

University of Waikato has this to say about the rights status of this item:

This document is available online at ACM Transactions on Information Systems.

What can I do with this item?

You must always check with University of Waikato to confirm the specific terms of use, but this is our understanding:

Non-infringing use

NZ Copyright law does not prevent every use of a copyright work. You should consider what you can and cannot do with a copyright work.

No sharing

You may not copy and/or share this item with others without further permission. This includes posting it on your blog, using it in a presentation, or any other public use.

No modifying

You are not allowed to adapt or remix this item into any other works.

No commercial use

You may not use this item commercially.