数え上げ符号

符号化対象を 0101100（7ビット）とする。符号化対象に "1" は最大 7 個ある可能性があるため、符号化後の長さを一定にするためには${\displaystyle 7<2^{3}=8}$となり3ビット必要。35通りを 2進数で表現するには${\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",

"0001011","0010110","0101100","1011000","0001101",

"0011010","0110100","1101000","0010011","0100110",

"1001100","0010101","0101010","1010100","0011001",

"0110010","1100100","0100011","1000110","0100101",

"1001010","0101001","1010010","0110001","1100010",

"1000011","1000101","1001001","1010001","1100001"

符号化対象の "0101100" は 35 通りの中の 8 番目にあたる。

STEP3：上で得た情報をバイナリ表現をして連結する。

3を2進数表現したもの "011"

8番目の符号である事を示す 8 を2進数表現したもの "001000"

上の二つを連結した "011001000" を数え上げ符号とする。

• 符号化方式
• データ圧縮