ハッシュ

id:otsune さんと id:brazil さんのコメントが気になる。
念のため書いておくと、順列や組み合わせに対する完全最小ハッシュの求め方なんて、URL の同一性チェックとかには全く応用できません。
ちなみに完全ハッシュの生成には gperf というツールが使えます。