短鏈(短地址、Short URL)

     短鏈接產生和流行得益於社交網絡的發展。短鏈接可以更方便的在網絡中傳播，避免超出字符限制，使得分享地址更加容易並且能夠統計此地址的訪問信息。

     下面是新浪微博API對短鏈接口的描述：http://open.weibo.com/wiki/API%E6%96%87%E6%A1%A3_V2#.E7.9F.AD.E9.93.BE

     我們最關心的是將一個長鏈接轉化成短鏈接，其他內容暫不關心。

     打開長了，鏈轉短鏈的內容。

     上面有URL，調用方式是GET方法，請求參數有三個：source、access_token、url_long，結合三個參數的說明，采用OAuth授權的方式，source不需要填寫，否則source是應用的AppKey；采用OAuth授權的方式，access_token必填，內容通過OAuth授權后獲得，否則不需要填寫。url_long是需要轉化的長鏈，必填。結合上面的內容，請求這個接口的典型格式有以下兩種，分別是OAuth授權方式和非OAuth授權方式：

https://api.weibo.com/2/short_url/shorten.json?source=AppKey&url_long=NeedConvertURL

https://api.weibo.com/2/short_url/shorten.json?access_token=OAuthContent&url_long=NeedConvertURL

     OAuth授權方式的研究自己看文檔吧http://open.weibo.com/wiki/%E6%8E%88%E6%9D%83%E6%9C%BA%E5%88%B6%E8%AF%B4%E6%98%8E

     非授權方式只需要一個AppKey和被轉換的長鏈就可以了。Google以下可以獲取一大堆的AppKey，如果你沒有自己的應用也不想創建的話，而且這些AppKey有一個好處是用戶量非常大，對接口的訪問頻次限制較小，相當於沒有限制。

iphone新浪微博客戶端 App Key：5786724301

iPad新浪客戶端App Key：2849184197

Google.Nexus浪客戶端App Key：1206405345

周博通微博管家App Key：202088835

Weico App Key：211160679

     有了AppKey，下面測試以下獲取短鏈接吧：

https://api.weibo.com/2/short_url/shorten.json?source=5786724301&url_long=http://www.baidu.com

https://api.weibo.com/2/short_url/shorten.json?source=5786724301&url_long=http://www.baidu.com&url_long=http://www.sina.com.cn

 結果：

{"urls":[{"result":true,"url_short":"http://t.cn/h5mwx","url_long":"http://www.baidu.com","type":25}]}

{"urls":[

{"result":true,"url_short":"http://t.cn/h5mwx","url_long":"http://www.baidu.com","type":25},

{"result":true,"url_short":"http://t.cn/h5myh","url_long":"http://www.sina.com.cn","type":25}

]}

     返回結果中的url_short就是我們想要的內容。

     下面介紹短鏈接服務是如何實現的。

     所以短鏈接的原理很簡單：通過一個“方法”得到長鏈對應的一個字符串，與擁有的短域名拼接成一個地址，訪問這個地址的時候解析出原來的長鏈，然后跳轉。

     提供短鏈接首先必須要有一個足夠短的域名。顯而易見，將http://www.sina.com.cn轉化成http://myshorturl.com/xysmfd的意義並不大。可以看到新浪短鏈接所使用的域名是t.cn，這個真的是足夠短了（網易提供的短鏈接服務的域名是126.am），所以如果你想為別人提供短鏈接服務，你首先要申請到一個足夠短的域名。

     接着就是通過一些“方法”將傳入的長鏈轉換成一個類似於h5mwx這樣的結果，然后當訪問http://t.cn/h5mwx的時候找到h5mwx對應的長鏈，之后跳轉。

     目前網上查到的短鏈接多數都是按下面這篇文章的方式實現的。http://www.cnblogs.com/zhanghaoh/archive/2012/12/24/2831264.html

package com.bjdata.test;

import java.security.MessageDigest;
import java.util.Random;


public class ShortUrlTest {
    public static void main(String[] args) {
        String sLongUrl = "http://www.51bi.com/bbs/_t_278433840/"; // 原始鏈接
        System.out.println("長鏈接:"+sLongUrl);
        String[] aResult = shortUrl(sLongUrl);//將產生4組6位字符串
        // 打印出結果
        for (int i = 0; i < aResult.length; i++) {
            System.out.println("[" + i + "]:" + aResult[i]);
        }
        Random random=new Random();
        int j=random.nextInt(4);//產成4以內隨機數
        System.out.println("短鏈接:"+aResult[j]);//隨機取一個作為短鏈
    }

    public static String[] shortUrl(String url) {
        // 可以自定義生成 MD5 加密字符傳前的混合 KEY
        String key = "test";
        // 要使用生成 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 hex = md5ByHex(key + url);

        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;
    }
    /**
     * MD5加密(32位大寫)    
     * @param src
     * @return
     */
    public static String md5ByHex(String src) {
        try {
            MessageDigest md = MessageDigest.getInstance("MD5");
            byte[] b = src.getBytes();
            md.reset();
            md.update(b);
            byte[] hash = md.digest();
            String hs = "";
            String stmp = "";
            for (int i = 0; i < hash.length; i++) {
                stmp = Integer.toHexString(hash[i] & 0xFF);
                if (stmp.length() == 1)
                    hs = hs + "0" + stmp;
                else {
                    hs = hs + stmp;
                }
            }
            return hs.toUpperCase();
        } catch (Exception e) {
            return "";
        }
    }

}

     這個算法有值得改進的地方：

1. 它最后為了62進制，使用的是0x0000003D，轉成二進制最后幾位是111101，表示62，用它進行與運算的話會屏蔽掉二進制表示時第二位為1的數，因此屏蔽掉了接近一半的內容（因為不是1就是0，所以屏蔽的1就相當於砍掉了一半，0-61中有30個數被看去），其實它是32進制了。
2. MD5加密結果分為8位一組，最后產生4個短地址，這樣做重復的概率被大大提高了。32位中8位一組分4組后隨機選一組的概率出現相同的結果的概率遠大於32位MD5結果重復的概率。

     對於上面的兩個問題，我覺得是否可以使用64進制，如果計算出的結果是62、或者63，則隨機取一個數組中的值解決0x0000003D引起的問題；第二個一次提供四個短地址是否是為了出現重復的情況下重新選擇呢？

     希望看到這篇博客的博友們能給點自己的思路，如果能提供Google的短地址或新浪的短地址實現的方法就更好了（他們提供的短地址好像重4位-7位的樣子，不會是一個sequence轉成62進制吧？！）。

（在一篇博文中看到博主說他在網上看到這個算法是C#版的，將它翻譯成Java版，我還是挺欣賞的，畢竟人家思考了，寫了自己的東西。但就這么一段內容，好多“原創”博文，都不著名出處，也沒有自己的思考……誒……）