bn:01869363n
Noun Concept
Categories: Entropy coding, Data compression
EN
universal code  Universal coding
EN
In data compression, a universal code for integers is a prefix code that maps the positive integers onto binary codewords, with the additional property that whatever the true probability distribution on integers, as long as the distribution is monotonic, the expected lengths of the codewords are within a constant factor of the expected lengths that the optimal code for that probability distribution would have assigned. Wikipedia
English:
data compression
Definitions
Relations
Sources
EN
In data compression, a universal code for integers is a prefix code that maps the positive integers onto binary codewords, with the additional property that whatever the true probability distribution on integers, as long as the distribution is monotonic, the expected lengths of the codewords are within a constant factor of the expected lengths that the optimal code for that probability distribution would have assigned. Wikipedia
A prefix used to map integers onto binary codewords Wikipedia Disambiguation
A fixed prefix code that, for any probability mass function, has a data compression ratio within a constant of the optimal prefix code Wikipedia Disambiguation
data compression Wikidata