Arithmetic coding

GPTKB entity

Statements (27)
Predicate Object
gptkbp:instanceOf data compression algorithm
gptkbp:advantage can achieve compression closer to entropy limit
gptkbp:application image compression
text compression
video compression
file archiving
gptkbp:contrastsWith gptkb:Huffman_coding
gptkbp:describes encoding of data as a range of real numbers between 0 and 1
gptkbp:field gptkb:information_theory
data compression
gptkbp:firstDescribed 1976
https://www.w3.org/2000/01/rdf-schema#label Arithmetic coding
gptkbp:inventedBy gptkb:Peter_Elias
gptkb:Jorma_Rissanen
gptkbp:limitation patent issues (historically)
sensitivity to floating point precision
gptkbp:relatedTo gptkb:Huffman_coding
gptkb:Shannon–Fano_coding
range coding
gptkbp:usedIn gptkb:PAQ
gptkb:LZMA
gptkb:JPEG
gptkb:JPEG_2000
gptkb:bzip2
lossless data compression
gptkbp:bfsParent gptkb:Source_coding_theorem
gptkbp:bfsLayer 6