レンジ符号
レンジ符号(レンジふごう、range encoding)は、エントロピー符号の一種である。
G. Nigel N. Martinが1979年の論文で定義した。これは、1976年にRichard Clark Pascoによって最初に導入されたFIFO算術符号を効果的に再発見したものである。シンボルのストリームとそれらの確率が与えられると、レンジコーダ (Range Coder) は、これらのシンボルを表す空間効率のよいビットストリームを生成し、ストリームと確率が与えられると、レンジデコーダ (range decoder) はその逆のプロセスを行う。
レンジ符号は算術符号と非常によく似ているが、符号化をビットではなく任意の基数の数字で行う点が異なる。従って、より大きな基数(例えばバイト)を圧縮効率をわずかに犠牲にして使用する方が高速である。