他们使用什么技术来压缩URL?

时间:2012-08-29 21:16:31

标签: algorithm compression

大多数网站使用什么算法/技术来压缩网址?

Adfly会缩短网址,例如到“5Y8F2”这是一流的。它产生了我见过的压缩程度最高的URL。

2 个答案:

答案 0 :(得分:4)

您可以在Wiki中找到一些信息:URL shortening

引用这篇文章:

  

有几种技术可以实现URL缩短。可以在基数36中生成密钥,假设26个字母和10个数字。在这种情况下,序列中的每个字符将是0,1,2,...,9,a,b,c,...,y,z。或者,如果区分大写和小写字母,则每个字符可以表示基数62(26 + 26 + 10)内的单个数字。为了形成密钥,可以进行散列函数,或者生成随机数,使得密钥序列不可预测。或者用户可以提出自己的密钥。例如,http://en.wikipedia.org/w/index.php?title=TinyURL&diff=283621022&oldid=283308287可以缩短为http://bit.ly/tinyurlwiki

答案 1 :(得分:3)

我认为他们不压缩它们只是生成一个URL并将其映射到您压缩的真实URL。因此,如果他们决定长N个字母,他们将能够支持(所有可能的URL字符)^ N

相关问题