Base62 エンコーディングとは、英小文字 26 文字 (a-z) + 英大文字 26 文字 (A-Z) + 数字 10 文字 (0-9) の合計 62 文字を使ってデータを表現するエンコード方式です。短縮 URL のショートコード生成に使われます。
なぜ Base62 が短縮 URL に適しているかを数字で示します。6 文字の Base62 コードで表現できるパターン数は 62 の 6 乗 = 約 568 億通りです。7 文字なら約 3.5 兆通りになります。
短縮 URL サービスの実装の一つに、URL ごとに一意の整数 ID を採番し、その ID を Base62 に変換してショートコードを生成する方式があります。たとえば文字の並びを 0-9 → a-z → A-Z とした場合、ID = 12345 を Base62 に変換すると「3d7」(3 文字) になります。ID が大きくなるほどコードも長くなりますが、約 568 億件までは 6 文字以内に収まります。
Base62 と似た方式に Base64 がありますが、Base64 は「+」と「/」を含むため、URL に使うと問題になることがあります。Base62 が使う英数字は、RFC 3986 で URL にそのまま使える非予約文字 (unreserved) に含まれるため、追加のエンコード処理が不要です。
Base62 の実装は、10 進数を 62 進数に変換する処理です。多くのプログラミング言語で数行のコードで実装できます。ただし、連番の ID をそのまま Base62 に変換すると、ショートコードが予測可能になるセキュリティ上の懸念があります。対策として、ハッシュ関数を組み合わせたり、ランダムな文字列を生成したりする手法が使われます。