URL长链接转短链接
生活随笔
收集整理的這篇文章主要介紹了
URL长链接转短链接
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
開始以為短鏈接是按照某種算法把原始鏈接壓縮為短鏈接,再根據算法從短鏈接反算成原始鏈接的。后來嘗試了下壓縮算法(gzip 壓縮算法),發現對于url 這種字符串越是壓縮,長度就越長。通過對壓縮算法的一些了解,發現靠壓縮算法來實現這個功能不太靠譜。
后來在網上找到一個生成算法,該算法主要使用MD5 算法對原始鏈接進行加密(這里使用的MD5 加密后的字符串長度為32 位),然后對加密后的字符串進行處理以得到短鏈接的地址。原始的算法是C 版本的,這里我把該算法修改成Java 版本的. 算法的具體代碼如下,代碼中有注釋:
import org.apache.commons.codec.digest.DigestUtils; public class ShortUrl { public static void main(String[] args) { // 長連接 String longUrl = "http://data.13322.com/basket/team/27_0_1.html"; // 轉換成的短鏈接后6位碼 String[] shortCodeArray = shortUrl(longUrl); for (int i = 0; i < shortCodeArray.length; i++) { System.out.println(shortCodeArray[i]);// 任意一個都可以作為短鏈接碼 } } public static String[] shortUrl(String url) { // 可以自定義生成 MD5 加密字符傳前的混合 KEY String key = ""; // 要使用生成 URL 的字符 String[] chars = new String[] { "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", "0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z" }; // 對傳入網址進行 MD5 加密 String sMD5EncryptResult = DigestUtils.md5Hex(key + url); String hex = sMD5EncryptResult; String[] resUrl = new String[4]; for (int i = 0; i < 4; i++) { // 把加密字符按照 8 位一組 16 進制與 0x3FFFFFFF 進行位與運算 String sTempSubString = hex.substring(i * 8, i * 8 + 8); // 這里需要使用 long 型來轉換,因為 Inteper .parseInt() 只能處理 31 位 , 首位為符號位 , 如果不用 // long ,則會越界 long lHexLong = 0x3FFFFFFF & Long.parseLong(sTempSubString, 16); String outChars = ""; for (int j = 0; j < 6; j++) { // 把得到的值與 0x0000003D 進行位與運算,取得字符數組 chars 索引 long index = 0x0000003D & lHexLong; // 把取得的字符相加 outChars += chars[(int) index]; // 每次循環按位右移 5 位 lHexLong = lHexLong >> 5; } // 把字符串存入對應索引的輸出數組 resUrl[i] = outChars; } return resUrl; } }二、? 輸出結果
執行上面代碼的結果如下,會產生4 組6 位字符串,任意一組都可以作為當前字符串的短鏈接地址。
三、 跳轉原理
當我們生成短鏈接之后,只需要在表中(數據庫或者NoSql )存儲原始鏈接與短鏈接的映射關系即可。當我們訪問短鏈接時,只需要從映射關系中找到原始鏈接,即可跳轉到原始鏈接。
總結
以上是生活随笔為你收集整理的URL长链接转短链接的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【图像重建】基于布雷格曼迭代(bregm
- 下一篇: 使用meshBaker合并多个mesh进