Friday, May 21, 2010

Estimating Collisions in URL Shortening

In this blog post I estimate the time before the first collision for URL shorteners such as bit.ly occurs.


bit.ly is an example of a URL shortener. Other examples are: tinyurl.com and 7les.com. Although the details differ the general idea is similar. A shortener takes a long url for example


and produces a short url, in this case http://bit.ly/2EnEgk. Because of the "limited" amount of short urls available, sooner or later there should be a collision i.e. two different long urls which produce the same short url.

Now lets take the bit.ly service as an example. It seems to produce short urls with a unique part of 6 characters, where the characters come from the alphabet of lower and upper Latin characters plus the digits. In total the alphabet contains 62 (= 26 + 26 + 10) characters. There are 6 position, each position allowing one of 62 characters for a total of 56800235580 (fifty-six billion, eight hundred million, two hundred thirty-five thousand, five hundred eighty) short urls.

I could not find any numbers telling how many urls are shortened by bit.ly per day. I am guestimating a figure of 1.000.000. This would give bit.ly approximately 56800 days, a little over 115 years, before they must return a colliding short url.

To summarize, within 115 years bit.ly will have produced a collision in their url shortening business. My advice for them. Register a new domain name and start over.

8 comments:

  1. Excellent article. Keep writing such kind of info on your page.
    Im really impressed by your site.
    Hello there, You have performed an incredible job. I will definitely digg it and personally recommend to my friends.
    I am confident they'll be benefited from this web site.

    Feel free to visit my web blog: agencja reklamowa trójmiasto ()

    ReplyDelete
  2. Having read this I believed it was rather enlightening.
    I appreciate you taking the time and effort to put
    this informative article together. I once again find myself spending way
    too much time both reading and leaving comments. But
    so what, it was still worth it!

    Review my web page; http://www.Freelight.ru

    ReplyDelete
  3. In fact, you can opt for these home equity loans for any and
    every purpose.

    my blog post :: credito

    ReplyDelete
  4. Hi there everyone, it's my first visit at this web page,
    and paragraph is genuinely fruitful designed for me, keep up posting these posts.


    Here is my page how to make custom youtube thumbnail

    ReplyDelete
  5. This is very interesting, You're a very skilled blogger.
    I have joined your rss feed and look forward to seeking more of your excellent post.
    Also, I've shared your site in my social networks!


    my web page; workout routine to get ripped

    ReplyDelete
  6. Does your site have a contact page? I'm having a tough
    time locating it but, I'd like to shoot you an email. I've got some ideas for your blog you might be interested in hearing.
    Either way, great website and I look forward to seeing
    it improve over time.

    Look at my blog; convert ira

    ReplyDelete
  7. URL shortening is a technique on the World Wide Web in which a newer link may be made substantially shorter in length than compared to the original one. After the introduction of micro-blogging aka Twitter which limits your status updates to only a few characters, several URL link shortener site started. People saw this chance to monetize their URL shorteners but only a few succeeded.

    ReplyDelete
  8. Here i will provide you a four brand who will gives you a great deals on Black Friday 2019. If you love shopping then this is your chance to get the best deals.
    Black Friday Deals On Rent A Center
    Blakc Friday Deals On Pet Plus
    Kirkland Black Friday Deals
    Kylie Cosmetic Black Friday Deals

    ReplyDelete