一般化可変長整数

国際化ドメイン名では, マルチバイト文字のドメイン名がDNS上でASCII文字にエンコードされてやり取りが行われる.

そのときに使われるエンコーディング方式はPunycodeと呼ばれ, Punycodeでのエンコード・デコード処理の一部にこの一般化可変長整数と呼ばれる仕組みが利用されている.

数値と一般化可変長整数の対応を以下に示す.

一般化可変長整数では, aが0, zが25, 0が26, 9が35を表し, リトルエンディアンのため, 一番右側の桁が最上位桁となる.

また, 一般化可変長整数には桁ごとに閾値が設定されており, 数値(10進数表記)から一般化可変長整数への変換は以下の式によって求められる.

数値(10進数表記) = １桁目 + ２桁目 * 35 + ３桁目 * 1225 + ４桁目 * 12250

例えば, ひらがなの「あ」の一般化可変長整数l8jを10進数の整数に変換する場合, 11 + 34 * 35 + 9 * 1225 = 12226となる.

Punycodeでは, １文字目は128からの差分で文字を表現するルールとなっているため, 128 + 12226 = 12354 = 0x3042 = U+3042となり, Unicodeでの「あ」を表現しているということが分かる.

また, 各桁に次の文字が使われていたらそこで数値の終了を表す.

さらに, マルチバイト文字の２文字目以降は桁の重み付けのルールが変わる.

次も近くの文字が採用されるという前提でエンコード後の表現ができるだけ短くなるように

が変更される.

新しいフォルダー（１）