数え上げ符号
符号化対象を 0101100(7ビット)とする。符号化対象に "1" は最大 7 個ある可能性があるため、符号化後の長さを一定にするためには 7 < 2 3 = 8 {\displaystyle 7<2^{3}=8} となり3ビット必要。35通りを 2進数で表現するには 35 < 2 6 = 64 {\displaystyle 35<2^{6}=64} となり、6 ビット必要となる。符号化後の長さを一定にするためには、このように 3+6=9 ビット必要となる(圧縮を目的とするなら、最小表現方式を使用するのも良い)。
STEP1:符号化対象のバイナリ系列 "0101100" の中の "1" の個数を数える。
"1" の個数:3
STEP2:"1" が 3 つある長さ 7 の符号の全ての組み合わせは、7C3 = 35 通りある。
"0000111","0001110","0011100","0111000","1110000",