(Elias gamma coding から転送)
出典: フリー百科事典『ウィキペディア（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ビット以上)であれば、デルタ符号のほうが短い符号語を出力することができる。
|
||||||||||||||||||||||||||||||||
| ガンマ符号のお隣キーワード |
ガンマ符号のページの著作権
Weblio 辞書
情報提供元は
参加元一覧
にて確認できます。
|
All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアのガンマ符号 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。 |
ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典
|
ご利用にあたって
|
便利な機能
|
お問合せ・ご要望
|
会社概要
|
ウェブリオのサービス
|
©2025 GRAS Group, Inc.RSS
