アルファ符号とは、一進法符号(単進符号、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
関連項目 イライアス符号 ガンマ符号 デルタ符号 整数の符号化 接頭符号