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:
“Music is the sound of the universal laws promulgated. It is the only assured tone. There are in it such strains as far surpass any man’s faith in the loftiness of his destiny. Things are to be learned which it will be worth the while to learn.”
—Henry David Thoreau (1817–1862)