python用两种方法实现url短连接

比如新浪微薄中的url 是 http://t.cn/xxxxxxx t.cn是其域名 ，其后面跟着的是7位算出来的字符串。

方法一：使用哈希库自定义算法

因为文本中显示太长的url会比较乱,或者采用省略显示的方式,或者采用短url的方式.

为了同时方便统计点击数以及进行内容过滤.实现了一个生成短url值的方法.

为了防止你的hash值被破解,可以在生成md5值的时候加入你自己的salt.

这样即便直到你的code_map也不能破解到原始url了.

为了让结果更加随机,把每次循环没有使用的第二个bit保存到e里面.这样可以让结果冲突率更小.

#引入哈希库
import hashlib 
       
def get_md5(s): 
    s = s.encode(&＃39;utf8&＃39;) if isinstance(s, unicode) else s 
    m = hashlib.md5() 
    m.update(s) 
    return m.hexdigest() 
       
code_map = ( 
           &＃39;a&＃39; , &＃39;b&＃39; , &＃39;c&＃39; , &＃39;d&＃39; , &＃39;e&＃39; , &＃39;f&＃39; , &＃39;g&＃39; , &＃39;h&＃39; , 
           &＃39;i&＃39; , &＃39;j&＃39; , &＃39;k&＃39; , &＃39;l&＃39; , &＃39;m&＃39; , &＃39;n&＃39; , &＃39;o&＃39; , &＃39;p&＃39; , 
           &＃39;q&＃39; , &＃39;r&＃39; , &＃39;s&＃39; , &＃39;t&＃39; , &＃39;u&＃39; , &＃39;v&＃39; , &＃39;w&＃39; , &＃39;x&＃39; , 
           &＃39;y&＃39; , &＃39;z&＃39; , &＃39;0&＃39; , &＃39;1&＃39; , &＃39;2&＃39; , &＃39;3&＃39; , &＃39;4&＃39; , &＃39;5&＃39; , 
           &＃39;6&＃39; , &＃39;7&＃39; , &＃39;8&＃39; , &＃39;9&＃39; , &＃39;A&＃39; , &＃39;B&＃39; , &＃39;C&＃39; , &＃39;D&＃39; , 
           &＃39;E&＃39; , &＃39;F&＃39; , &＃39;G&＃39; , &＃39;H&＃39; , &＃39;I&＃39; , &＃39;J&＃39; , &＃39;K&＃39; , &＃39;L&＃39; , 
           &＃39;M&＃39; , &＃39;N&＃39; , &＃39;O&＃39; , &＃39;P&＃39; , &＃39;Q&＃39; , &＃39;R&＃39; , &＃39;S&＃39; , &＃39;T&＃39; , 
           &＃39;U&＃39; , &＃39;V&＃39; , &＃39;W&＃39; , &＃39;X&＃39; , &＃39;Y&＃39; , &＃39;Z&＃39;
            ) 
       
       
def get_hash_key(long_url): 
    hkeys = [] 
    hex = get_md5(long_url) 
    for i in xrange(0, 4): 
        n = int(hex[i*8:(i+1)*8], 16) 
        v = [] 
        e = 0
        for j in xrange(0, 5): 
            x = 0x0000003D & n 
            e |= ((0x00000002 & n ) >> 1) <> 6
        e |= n <<5
        v.insert(0, code_map[e & 0x0000003D]) 
        hkeys.append(&＃39;&＃39;.join(v)) 
    return hkeys 
       
if __name__ == &＃39;__main__&＃39;: 
    print get_hash_key(&＃39;http://www.pythontab.com&＃39;)

方法二：使用libsurl库

libsurl 是一个用来生成短URL的C和Python库，支持 bit.ly 和 tinyurl 等短url 服务网站。