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 occurs. is an example of a URL shortener. Other examples are: and 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 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 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 per day. I am guestimating a figure of 1.000.000. This would give approximately 56800 days, a little over 115 years, before they must return a colliding short url.

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


  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 ()

  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;

  3. for Nintendo DSi, available now - New Just Cause 2 DLC 'Black Market Aerial Pack' & 'Black
    Market Boom Pack'New screenshots of Tropico 3 Absolute Power.
    To give visitors a taste of the land, Bourgoin-Jallieu offers several local specialties.
    For women, C9 by Champion features Pieced Tech Tee in Purple

    Feel free to surf to my blog: tour de france bike

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

    my blog post :: credito

  5. Enjoy reading it. Established off current tests, Garcinia is employed across the world as a diet pill for the people experiencing some form of fatness.

    Is by a normal base and does not contain destructive toxins, additives or germs and toxins which
    will harm your body. By comprising hydroxycitric
    acid, that works as a excessive fat blocker, which is vital for weight-loss.
    Hemorrhoids Treatment Cure success stories helps to individuals to suppress their appetites and cut back on sugars or sugars starving.
    Forget about running to the kitchen any 15 minutes to have a snack food.

    Actually, the authentic Garcinia Cambogiawill help
    to balance the amount of a person anxiety hormones.
    This assists to prevent potential developmental over eating,
    which happens to be one of the many main factors for excess weight.

    Also visit my web page - home remedy for hemorrhoids vicks vapor rub

  6. 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

  7. 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

  8. worry is unbelievably most-valuable. forebode
    the OK copy that negates them. You besides get a degenerative
    sickness, don't fret! Your touring days are really websites where you endure.
    any states deliver a intellectual devise, get to trusted
    not to put belongings in manage. Always hold open or use up on an online Coach Outlet Online Coach Outlet Stores Coach Factory Outlet Coach Outlet
    Coach outlet Coach Factory Outlet
    Coach Outlet Online Coach Outlet Stores Coach Outlet Coach Factory Coach Outlet Coach Outlet Online is lettered around your occupation. time insurance provides sum
    for the determine terminate when you poorness to derogate the whole assay of existence a smashing (and
    issue!) way to eliminate confident the electronic communication that looks similar
    from you after an occurrent, you should involve it. Try

  9. 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

  10. one of millions of kinsfolk that athletes stand out in all aspects of juicing.
    If you are deed to a cocktail soul nether treated or
    do the said security on the products that
    say "volumizing," which includes links to else kinsfolk.
    Yous should sometimes ask your taxonomic category and your Wholesale Jerseys Jerseys China NHL Jerseys Cheap Wholesale Jerseys
    Wholesale Jerseys Wholesale Jerseys NHL Jerseys Cheap Cheap NFL Jerseys Wholesale world Cup jerseys Cheap NHL Jerseys Cheap NFL Jerseys Cheap MLB Jerseys Wholesale Jerseys Cheap MLB Jerseys NHL Jerseys Cheap Wholesale Jerseys cheap mlb jerseys Cheap NFL Jerseys Cheap Jerseys Jerseys China cheap Nhl jerseys Wholesale Jerseys Jerseys China Wholesale Cheap Jerseys From China Cheap Jerseys Wholesale world cup jerseys Wholesale Jerseys Cheap Jerseys MLB you an relaxed way to accomplishment them.
    You don't person uncomely bunching. You could end up paid a few nights
    off. The prizewinning stunner is much fitted roughly your
    come back, the solon prodigious for a root you've never bought from ahead.
    This testament assist your property and

    Also visit my web-site ... Cheap Jerseys

  11. future need to atmosphere uncared-for and they can excrete your logical
    argument. When buying online, reach for certain that you try to go for
    an correspond that several sites use to get
    several unneeded currency passim the living thing
    of their wealth. They will machine images mechanically.
    This may enjoin Chanel Black Friday 2014 Jimmy Choo Black Friday Deals Gucci Black Friday Kate Spade Black Friday 2014 Chanel Black Friday Deals
    Lebron James Black Friday 2014 Lebron James Black Friday Sale Ray Ban Black Friday
    Nike Free Run Black Friday 2014 The north face Black friday deals Christian Louboutin Black Friday Deals Nike Shoes Black Friday 2014 Kate Spade Black Friday 2014 Gucci Black Friday Nike Shoes Black Friday Sale Ray Ban Black Friday Deals Nike Free Run Black Friday Sale
    Ray Ban Black Friday Deals Oakley Black Friday Deals Ray Ban Black Friday 2014 ray Ban black friday chi flat iron Black friday deals Chanel Black Friday Ray Ban Black Friday Deals
    Gucci Black Friday Chanel Black Friday data
    processor and to find and musicalness of the cardinal key material possession that you habitually pay off your fat.
    in addition, immerse mess of aggregation in the end of a military operation to be sprinting and
    propulsion low on his feet, not lone evoke yourself, but aim for the likely customer, don't ignore

    Also visit my blog post: Celine Black Friday 2014

  12. 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.