整数の符号化

整数の符号化とは、主にデータ圧縮において整数を符号語にするための手法である。
多くの場合は任意の、あるいは決められた範囲内の整数をなるべく短い符号語で表現し、全体の情報量を少なくすることを指す。
整数の符号化によって出力される符号語は一意復号可能であり、ふつう接頭符号(prefix code)である。一意復号可能な符号は、一般に語頭条件を満たす。そのため接頭符号を語頭符号とも呼ぶ。

代表的なものにアルファ符号、ガンマ符号、デルタ符号、ゴロム符号などがある。

関連項目
ユニバーサル符号化
アルファ符号
ゴロム符号
イライアス符号
ガンマ符号
デルタ符号
オメガ符号

データ圧縮
符号理論
数学に関する記事