@Nate...Both TinyUrl & Bit.ly Fails in case of our web address is less then length of their(tinyurl/bit.ly) names.. example if u will try http://www.a.com/a (num of chars 18) in tinyurl.com it will convert http://tinyurl.com/cl3nc4 which 25 chars long & surly greater then original url length so these service are not good for small length of urls..its my observation so their purpose to make large url into tiny they are surely either using hash function of base 36(26chars=10 digits) or base 62 chars (26+26+10) in case of case sensitive as "A is differ from a" or they are using random number generation by converting between 0 to 10. if we need all possible & shortest url possible then we can count ascii chars of base 256 or unicode characters.
as we know each url is unique in world of internet. every long URL is associated with a unique key, which is the part after http://top-level domain name/mypage.html , for example http://tinyurl.com/m3q2xt has a key of m3q2xt. so basically we have to generate the unique key as shown in example from string after top level domain so hash function obvious choice as urls are unique key will be unique for example www.google.com/abc & www.google.com/bac will generate different key thus unique any other approach Thanks Shashank -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
