オメガ符号
1以上の整数値に対して
末尾に '0' を付記する
もし符号化しようとする数値が 1 であるならば、終了する。そうでなければ、数値のバイナリ表現を手前につける。
今出力した数値の桁数マイナス 1 を、新しく符号化すべき数値として、2. の処理を繰り返す。
数値が 18 のときの例を示す。 まず末尾に 0 が書かれる。
続いて、18 をバイナリ表現した 10010 をその前に書き加える(空白は便宜上のもの。以下同様)。
この 10010 の桁数が 5 桁なので、5-1=4 として、再帰処理する。4 のバイナリ表現 100 を前に書き加える。
この 100 の桁数が 3 桁なので、 3-1=2 として、再帰処理する。2 のバイナリ表現 10 を前に書き加える。
この 10 の桁数が 2 桁なので、 2-1=1 として、再帰処理する。そして、1 の場合は終了なので、結果として、
が 18 をオメガ符号で符号化したときの符号語となる。
1 から 17 までの符号語を示す。