イライアス符号

イライアス符号（イライアスふごう、Elias coding）は、マサチューセッツ工科大学のピーター・イライアス（英語版）によって発明・解析された符号をいう。いくつかの符号が存在するが、次のように大別できる。

• 整数の符号化としてのElias符号。ガンマ符号、デルタ符号、オメガ符号。
• 再帰時間符号化法の、インターバル符号と再帰順位符号（Move To Front）。
• 算術符号の前身のシャノン・ファノ・イライアス符号化（英語版）。

関連項目

• データ圧縮