Golomb coding: Difference between revisions

Content deleted Content added
rm (most) :-indents (MOS:INDENT)
 
Line 39:
 
For the example with {{math|''p''(0) {{=}} 0.2}}:
<math display="block">M = \left\lceil -\frac{\log(1.8)}{\log(0.8)}\right\rceil = \left\lceil 2.634 \right\rceil = 3.</math>.
 
The Golomb code for this distribution is equivalent to the [[Huffman code]] for the same probabilities, if it were possible to compute the Huffman code for the infinite set of source values.