Entropy Coding

Class of lossless source-coding methods that assign codewords of differing lengths to source symbols based on their estimated probabilities so as to reduce the average code length; includes prefix codes (e.g., Huffman), arithmetic/range coding and their practical variants, and presumes an explicit or implicit probabilistic model of symbol occurrences.