-
短地址
鎖定
- 中文名
- 短地址
- 外文名
- Short URL
- 應用模式
- 微博、手機郵件
- 算法原理
- 將長網址md5生成32位簽名串
短地址算法原理
短地址網站基本都是通過後端服務轉向來實現網址縮短。
短地址算法一
(1)將長網址md5生成32位簽名串,分為4段, 每段8個字節;
(2)對這四段循環處理, 取8個字節, 將他看成16進制串與0x3fffffff(30位1)與操作, 即超過30位的忽略處理;
(3)這30位分成6段, 每5位的數字作為字母表的索引取得特定字符, 依次進行獲得6位字符串;
(4)總的md5串可以獲得4個6位串; 取裏面的任意一個就可作為這個長url的短url地址;
短地址算法二
a-z,A-Z,0-9,這62位取6位組合,可產生500多億個組合數量。把數字和字符組合做一定的映射,就可以產生唯一的字符串,如第62個組合就是aaaaa9,第63個組合就是aaaaba,再利用洗牌算法,把原字符串打亂後保存,那麼對應位置的組合字符串就會是無序的組合。
把長網址存入數據庫,取返回的id,找出對應的字符串,例如返回ID為1,那麼對應上面的字符串組合就是bbb,同理 ID為2時,字符串組合為bba,依次類推,直至到達64種組合後才會出現重複的可能,所以如果用上面的62個字符,任意取6個字符組合成字符串的話,你的數據存量達到500多億後才會出現重複的可能。
短地址操作方法
提供短地址服務縮短的有很多,根據網站相應的提示即可操作。一般操作是在轉址站的指定輸入框內直接提交你的長網址,就可以得到變化後的短地址了。