イライアス符号
表示
イライアス符号(イライアスふごう、Elias coding)は、マサチューセッツ工科大学のピーター・イライアスによって発明・解析された符号をいう。いくつかの符号が存在するが、次のように大別できる。
- 整数の符号化としてのElias符号。ガンマ符号、デルタ符号、オメガ符号。
- 再帰時間符号化法の、インターバル符号と再帰順位符号(Move To Front)。
- 算術符号の前身のシャノン・ファノ・イライアス符号化。
イライアス符号(イライアスふごう、Elias coding)は、マサチューセッツ工科大学のピーター・イライアス(英語版)によって発明・解析された符号をいう。いくつかの符号が存在するが、次のように大別できる。