Base62 エンコーダー・デコーダー

Base62 のエンコードとデコードの方法

1. 入力 · テキストにテキストを入力するか貼り付けます。Base62 の文字列が出力 · Base62 に表示されます。
2. 出力の下のアルファベットを、やり取りするシステムに合わせて 0-9 A-Z a-z か 0-9 a-z A-Z にします。
3. 数値の ID なら、変換元を整数（多倍長）にして 10進数で入力します。生のバイト列なら Hex（16進数）か Base64 を選びます。
4. デコードするには、方向の切り替えで Base62 → テキストをクリックします。このときアルファベットの選択は入力の下に移り、エンコードに使ったものと同じでなければなりません。

結果が異なる 2 種類の並び

Base62 には RFC がなく、62 文字の並び方は世の中に 2 通りあります。この変換ツールはどちらにも対応しています。

1 つ目の並びは ASCII の順に従うので、同じ長さのエンコード済み文字列は、数と同じ順に並びます。GMP は基数 37〜62 でこの並びを使います。2 つ目の並びは、16進数の小文字 a-f を延長した場合と一致し、「反転」アルファベットと呼ぶライブラリもあります。

一方の出力は、もう一方のすべての英字の大文字と小文字を入れ替えたものです。そのため間違いに気づきにくくなっています。5tp3p3V を間違った並びでデコードしても成功しますが、Hello ではなくバイト列 4e 08 14 29 1d が返ってきます。デコードした値が意味不明に見えたら、データを疑う前にもう一方の並びを試してください。

短い ID と URL のための Base62

短縮 URL や ID の仕組みで Base62 が使われるのは、どの文字も URL のパス、ファイル名、ダブルクリックでの選択で安全で、結果が短いからです。データベースの ID は数なので、整数（多倍長）からエンコードします。

7 文字で 62^7 − 1、約 3.5 兆までの数を表せます。ランダムな ID なら、ランダムなバイト列をエンコードします。16 バイトの UUID は、16進数の 32 文字に対して 21〜22 文字になります。

短い連番の ID は、レコードがいくつあるかを明かしてしまい、推測も容易です。それが問題になるなら、カウンターではなくランダムなバイト列をエンコードしてください。

Base62 でのバイト列と先頭のゼロの扱い

62 は 2 のべき乗ではないため、Base62 はビットのグループを文字に対応させることができません。入力をビッグエンディアンの 1 つの数として読み、その数を 62 進数に変換します。このままでは先頭のゼロバイトが消えてしまうので、このツールはそれぞれについて 0 の桁を 1 つ書きます。バイト列 00 00 は 00 に、00 ff は 047 にエンコードされます。

ここでもライブラリによって扱いが違います。多くは数だけをエンコードして先頭のゼロを落とし、固定幅の形式では代わりに決まった長さまでパディングします。受け手が固定幅を求める場合は、出力の左を 0 で埋めてください。大きな数として扱う方式は、入力の長さの 2 乗で増えるコストもかかるため、このツールは Base62 の入力を 64 KB までに制限しています。

Python での Base62

Python の標準ライブラリには Base62 がありません。整数の ID なら、変換は数行で書けます。

ALPHABET = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"

def b62encode(n: int) -> str:
    if n == 0:
        return ALPHABET[0]
    out = ""
    while n:
        n, r = divmod(n, 62)
        out = ALPHABET[r] + out
    return out

def b62decode(s: str) -> int:
    n = 0
    for ch in s:
        n = n * 62 + ALPHABET.index(ch)
    return n

b62encode(1000000)    # '4C92'
b62decode("8M0kX")    # 123456789

もう一方の並びにするには、ALPHABET の 2 つの英字ブロックを入れ替えます。バイト列の場合は、先に int.from_bytes(data, "big") で変換してください。バイト列の扱いについて詳しくは Python をご覧ください。

よくある質問