Making a short URL similar to TinyURL.com

狂风中的少年 提交于 2019-11-28 19:44:52
Rubens Farias

Please, check out this good explanation on subject: Random TinyURL Browser (Updated) .

Important part:

As we have established, there are 62,193,780 possible values for TinyURL's. TinyURL's are generated by a Base 36 hash (36 indicating the number of characters a-z and 0-9, the array of possible values out of which a TinyURL can be constructed), autoincremented by MySQL with an initial value count of zero.

BTW, another SO similar question, through a mathematical view : Creating your own Tinyurl style uid. And here some .NET source code: Base 36 type for .NET (C#)

Jed Smith

They use base 36 encoding, and you can make your app more robust by using base 64.

Here's what I'd try in Python (I do see your language tags, forgive me):

#!/usr/bin/python

from base64 import b64encode
from hashlib import sha1

for i in range(5):
    salted_int = "<salt>%s</salt>" % i
    print b64encode(sha1(salted_int).hexdigest())[:6]

Outputs:

NTUwMz
ZTVmZD
OGEzNm
Njc2MT
YzVkNj

So you can autoincrement an integer and feed it to some kind of function like this, and end up with a good chance of a random group of strings. See also my answer to this question. Some base64 implementations have the potential to emit a slash / or a plus sign +, and therefore you should keep an eye out for these in your implementation as they're dangerous in URLs.

Hashes are really flexible and prevent your users from guessing the next URL (if this is important to you).

Another asp.net open-source one for you to investigate: mini url

I recently saw something like this on codeplex for sharepoint and they seemed to use hexadecimal numbers for the url shortener. It might be worth taking a look at how they do it here http://spurlshortener.codeplex.com/

My initial thoughts are to store a number in a database and output it in a HEXADECIMAL value to keep it shorter than an integer.

What is the point of keeping something shorter than an integer?
So you want to have URL like: http://here.there/12D687 instead of http://here.there/1234567?

If you'll ask me which one is easier for me I'll tell the latter one.
But honestly I do not see the point in my example as both are pretty much the same.

Is there an easy way to generate something similar what TinyURL does?

Yes. Ask the user to provide it.
If it is not possible just use the plain integer id. What can be easier...

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!