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:
“I admit that the generation which produced Stalin, Auschwitz and Hiroshima will take some beating; but the radical and universal consciousness of the death of God is still ahead of us; perhaps we shall have to colonize the stars before it is finally borne in upon us that God is not out there.”
—R.J. Hollingdale (b. 1930)