Integrating error detection into arithmetic coding

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on communications 1997-01, Vol.45 (1), p.1-3
Hauptverfasser: Boyd, C., Cleary, J.G., Irvine, S.A., Rinsma-Melchert, I., Witten, I.H.
Format: Artikel
Sprache:eng
Schlagworte:
Arithmetic
Data compression
Decoding
Encoding
Error correction
Huffman coding
Redundancy
Software performance
Space technology
Testing
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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