| この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "アルファ符号" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2020年11月) |
アルファ符号とは、一進法符号(単進符号、unary)とも呼ばれる、正の整数を表す可変長符号の一つ。
小さな数には短い符号語を、反対に大きな数には長い符号語を割り当てる。
可変長符号の最も簡単な形であるが、符号語が長くなりすぎることからアルファ符号単体で用いられることは少ない。実際にはこの応用であるガンマ符号やデルタ符号が用いられる。
符号化の原理
対象となる整数Xの数-1の0を出力し、1を出力するだけである。
アルファ符号の出力(10まで)
対象となる数 |
出力
|
1 |
1
|
2 |
01
|
3 |
001
|
4 |
0001
|
5 |
00001
|
6 |
000001
|
7 |
0000001
|
8 |
00000001
|
9 |
000000001
|
10 |
0000000001
|
関連項目