ガンマ符号
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/12/18 04:37 UTC 版)
ガンマ符号(がんまふごう)とは、P.Eliasによって開発された正の整数のための可変長符号である。 小さな数には短い符号語を、反対に大きな数には長い符号語を割り当てる。
その性質からLZB符号等で用いられている。
符号化の原理
対象となる正の整数の2進数表現をXとする。まず、Xの桁数より1つ少ない数だけ「0」を出力する。次に、Xをそのまま出力する。その結果がガンマ符号である。
| 対象となる数 | 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ビット以上)であれば、デルタ符号のほうが短い符号語を出力することができる。
関連項目
|
||||||||||||||||||||||||||||||||
- ガンマ符号のページへのリンク