アルファ符号

出典: フリー百科事典『ウィキペディア(Wikipedia)』

2020年11月4日 (水) 13:24; Parst (会話 | 投稿記録) による版(日時は個人設定で未設定ならUTC

(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)

アルファ符号とは、一進法符号(単進符号、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

関連項目[編集]