ガンマ符号
出典: フリー百科事典『ウィキペディア（Wikipedia）』
ガンマ符号とは、P.Eliasによって開発された正の整数のための可変長符号である。 小さな数には短い符号語を、反対に大きな数には長い符号語を割り当てる。
その性質からLZB符号等で用いられている。
[編集] 符号化の原理
まず、対象となる整数Xを2進数として考えたときのビット数-1の0を出力する。 次にXをそのまま出力する。その結果がガンマ符号である。
| 対象となる10進数 | 2進数 | 出力 |
|---|---|---|
| 1 | 1 | 1 |
| 2 | 10 | 010 |
| 3 | 11 | 011 |
| 4 | 100 | 00100 |
| 5 | 101 | 00101 |
| 6 | 110 | 00110 |
| 7 | 111 | 00111 |
| 8 | 1000 | 0001000 |
| 9 | 1001 | 0001001 |
| 10 | 1010 | 0001010 |
Xが大きな値(6､7ビット程度以上)であればデルタ符号のほうが短い符号語を出力することができる。
[編集] 関連項目
