Integrating error detection into arithmetic coding

Arithmetic coding for data compression has gained widespread acceptance as the right method for optimum compression when used with a suitable source model. A technique to implement error detection as part of the arithmetic coding process is described. Heuristic arguments are given to show that a sma...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on communications 1997-01, Vol.45 (1), p.1-3
Main Authors: Boyd, C., Cleary, J.G., Irvine, S.A., Rinsma-Melchert, I., Witten, I.H.
Format: Article
Language:English
Subjects:
Arithmetic
Data compression
Decoding
Encoding
Error correction
Huffman coding
Redundancy
Software performance
Space technology
Testing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Arithmetic coding for data compression has gained widespread acceptance as the right method for optimum compression when used with a suitable source model. A technique to implement error detection as part of the arithmetic coding process is described. Heuristic arguments are given to show that a small amount of extra redundancy can be very effective in detecting errors very quickly, and practical tests confirm this prediction.
ISSN:0090-6778
1558-0857
DOI:10.1109/26.554275