Crockford Base32 エンコーダー・デコーダー

Crockford Base32 とは

Douglas Crockford は、人が読んだり入力したり読み上げたりする識別子のために、この Base32 アルファベットを設計しました。使うのは 10 個の数字と 22 個の大文字、0123456789ABCDEFGHJKMNPQRSTVWXYZ です。文字の I と L は数字の 1 に、O は 0 に似ているため除外されています。U は、偶然に卑わいな英単語ができてしまう可能性を減らすために除外されています。

各記号は 5 ビットを表すため、RFC 4648 の Base32 と同じく 5 バイトが 8 文字になります。記号は ASCII の昇順に並んでいるため、パディングがなく大文字・小文字がそろった文字列は、エンコード元のデータと同じ順序でソートされます。Crockford の仕様ではパディングを使わないため、「パディング」オプションはオフのままにしてください。

入力ミスに寛容なデコード

Crockford の仕様は、人が実際に入力するものを受け付けるようデコーダーに求めており、このツールもそれに従います。

• 大文字と小文字は同じものとして扱われます。
• 文字の O は数字の 0 として、文字の I と L は 1 として読み取られます。
• 長いコードを読みやすくするために挿入されるハイフンは無視され、スペースや改行も同様に無視されます。

文字の U は無効で、その位置とともにエラーとして表示されます。

バイト列、数値と ULID

Crockford は自身のエンコード方式を数値の観点で説明していますが、このツールは RFC 4648 と同じ方法でバイトの並びを 5 ビットのグループに分け、Crockford の記号でエンコードします。ビット数が 5 の倍数でない場合、数値ベースの実装は余りのゼロビットを先頭に置き、このツールは末尾に置くため、結果が異なることがあります。

よくある例が ULID です。ULID は Crockford のアルファベットを使いますが、128 ビットの値を 1 つの数値として 26 文字にエンコードします。そのため、ULID の 16 バイトをこのツールでエンコードしても同じ文字列にはならず、ULID をデコードすると 2 ビットずれたバイト列が得られます。Crockford の仕様にある任意のチェック記号（値を 37 で割った余りを表す追加の 1 文字）には対応していません。このツールはチェック記号の付加も検証も行いません。