python用兩種方法實現url短連接-Python教學-PHP中文網

python用兩種方法實現url短連接

高洛峰

發布： 2016-10-18 14:03:41

原創

1358 人瀏覽過

幾乎所有的微薄都提供了縮短網址的服務，其原理就是將一個url地址按照一定的算法生成一段字符串，然後加在一個短域名後面邊成了一個新的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) << j 
            v.insert(0, code_map[x]) 
            n = n >> 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 服務網站。