シャノン符号化
記号を出現確率の高い順に並べる。
それぞれの記号について、その1つ前の記号までの累積の確率を求める。( ∑ i = k i − 1 p k ( x ) {\displaystyle \sum \limits _{i=k}^{i-1}p_{k}(x)} )
2.の値を二進数にする。
3.の値の l i = ⌈ − log 2  p i ( x ) ⌉ {\displaystyle l_{i}=\left\lceil -\log _{2}p_{i}(x)\right\rceil } 桁までをその記号の符号とする( ⌈ x ⌉ {\displaystyle \lceil x\rceil } は切り上げを意味する)。