Skip to main content

2002 | OriginalPaper | Buchkapitel

Arithmetic Coding

verfasst von : Alistair Moffat, Andrew Turpin

Erschienen in: Compression and Coding Algorithms

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Given that the bit is the unit of stored data, it appears impossible for codewords to occupy fractional bits. And given that a minimum-redundancy code as described in Chapter 4 is the best that can be done using integral-length codewords, it would thus appear that a minimum-redundancy code obtains compression as close to the entropy as can be achieved.

Metadaten
Titel
Arithmetic Coding
verfasst von
Alistair Moffat
Andrew Turpin
Copyright-Jahr
2002
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4615-0935-6_5

Neuer Inhalt