任意の長さの短いハッシュ関数を考える（短縮 URLなど）

TL;DR（概要） sha1 や sha256 などのハッシュ値が長いハッシュ・アルゴリズムで得た 16 進数の値を n 進数（0-9 a-z A-Z の 62 文字なら 62 進数）に変換し、Git のコミット・ハッシュに習い、最初の数文字を ID として利用する。 TS;DR（詳細） 短縮 URL のように、ほぼ使い捨てに近い用途で、短くも予測しにくく、かつ元の値が同じであった場合は、同じ結果になるハッシュ関数が欲しくなりました。 しかし、ハッシュ関数で作られたハッシュ値もしくはダイジェスト値（以下ハッシュ値）は、異なる引数を渡しているのに同じハッシュ値になってしまうという、「コリジョン」と呼ばれるハッシュ値の衝突が一番の悩みです。 衝突を避けるには最低でも「鳩の巣原理」と呼ばれる、「鳩の巣より鳩が多いと必ず１つ以上の巣でコリジョン（衝突）が発生する」という状態を回避しないといけません