Jump to content

Unary coding

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Clausen (talk | contribs) at 01:17, 29 May 2003. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Unary coding is an entropy encoding that represents a number n with n ones followed by a zero. For example 3 is represented as 1110.

Unary coding is optimal for the probability distribution:

$P(x)=2^{-(x+1)}$

Retrieved from "https://en.wikipedia.org/w/index.php?title=Unary_coding&oldid=973626"