algorithm - URL を圧縮するためにどのような手法を使用していますか?

Question

ほとんどのサイトが URL の圧縮に使用しているアルゴリズム/手法は何ですか?

Adfly は URL を「5Y8F2」などに短縮します。これは優れています。今まで見た中で最も圧縮された URL を生成します。

Answer 1

Wiki: URL shortingで情報を見つけることができます。

この記事を引用：

URL 短縮を実装するには、いくつかの手法があります。キーは、26 文字と 10 の数字を想定して、base 36 で生成できます。この場合、シーケンス内の各文字は 0、1、2、...、9、a、b、c、...、y、z になります。あるいは、大文字と小文字が区別される場合、各文字は 62 進数 (26 + 26 + 10) 内の 1 つの数字を表すことができます。キーを形成するために、ハッシュ関数を作成するか、キーシーケンスが予測できないように乱数を生成できます。または、ユーザーが独自のキーを提案することもできます。たとえば、http://en.wikipedia.org/w/index.php?title=TinyURL&diff=283621022&oldid=283308287はhttp://bit.ly/tinyurlwikiに短縮できます。

Answer 2

彼らはそれを圧縮していないと思います.URLを生成して、圧縮した実際のURLにマップするだけです. したがって、N 文字の長さにすると決定した場合、(可能なすべての URL 文字)^N をサポートできるようになります。