Universal Coding can refer to one of two concepts in data compression:
- Universal code (data compression), a fixed prefix code that, for any probability mass function, has a data compression ratio within a constant of the optimal prefix code
- Universal source coding, a data compression method that asymptotically approaches the data compression ratio of the optimal data compression method, e.g., LZ77 and LZ78
Famous quotes containing the word universal:
“So in accepting the leading of the sentiments, it is not what we believe concerning the immortality of the soul, or the like, but the universal impulse to believe, that is the material circumstance, and is the principal fact in this history of the globe.”
—Ralph Waldo Emerson (1803–1882)