網站制作NEWS
SCROLL
短地址算法原理
現今短地址網站通過ASP或PHP轉向實現網址縮短。主要有兩種算法原理：
算法一包括四個步驟：
1. 長網址通過MD5生成32位簽名串，分為四段，每段8個字節(jié)。
2. 對四段簽名串循環(huán)處理，取8個字節(jié)視作16進制串，與0x3fffffff（30位1）進行與操作，忽略超過30位的數字。
3. 這30位被分為六段，每5位作為字母表索引獲取特定字符，依次組合成6位字符串。
4. 總的MD5串產生四個6位串，任選一個作為長url的短url地址。
算法二利用a-zA-Z0-9這64位取6位組合，生成超過500億個組合數量。通過數字與字符組合映射產生唯一字符串。運用洗牌算法打亂原字符串后保存，對應位置的組合字符串變?yōu)闊o序。將長網址存入數據庫，獲取ID，查找對應字符串。例如ID為1，對應字符串為bbb；ID為2，對應字符串為bba；依此類推，直至達到64種組合，才會出現重復。如果使用62個字符任意組合6個字符形成字符串，數據量達到500多億后才會出現重復。
標簽： 短地址算法原理
多重隨機標簽