アルファ符号
 |
アルファ符号とは、一進法符号（単進符号、unary）とも呼ばれる、正の整数を表す可変長符号の一つ。 小さな数には短い符号語を、反対に大きな数には長い符号語を割り当てる。
可変長符号の最も簡単な形であるが、符号語が長くなりすぎることからアルファ符号単体で用いられることは少ない。実際にはこの応用であるガンマ符号やデルタ符号が用いられる。
符号化の原理
[編集]対象となる整数Xの数-1の0を出力し、1を出力するだけである。
| 対象となる数 | 出力 |
|---|---|
| 1 | 1 |
| 2 | 01 |
| 3 | 001 |
| 4 | 0001 |
| 5 | 00001 |
| 6 | 000001 |
| 7 | 0000001 |
| 8 | 00000001 |
| 9 | 000000001 |
| 10 | 0000000001 |
関連項目
[編集] | この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。 |