短网址的应用越来越广泛了
对于站长来说，网站的流量是一个比较重要的体现，那么网站推广期间，我们势必要对链接推广，除了传统的友情交换外，随着移动互联网和社交软件的发展，链接推广出现了更加有优势的一面，那就是使用短网址进行推广。
不知道大家是否都有一种这样的通病，有时候看到一些很长的链接，就会心生反感，不愿意打开它，而在看到一些简短的网址之后，就会不自觉的点开它浏览，通过这个鲜明的对比短网址的优势就自然而然地显现出来。在这里短网址就起到了很好的作用了。
短网址对推广具有很大的诱惑力，也在一定程度上提高了我们链接的点击率和认可度。相对于长网址，短网址可以更方便地在电子邮件、社交网络、微博和手机上传播，例如原来很长的网址通过网址缩短服务即可生成相应的短网址，避免折行或超出字符限制。特别是我们现在的微博时代，短的网址使你能够发表很多内容。
由于微博只限制140个字，所以微博就自动把您发的长网址给转换成短网址了。上网的时候我们时常会看到一些不错的网站或者资讯想要和朋友分享，但由于过长的链接网址缺乏友好，因此就可以使用短网址，使连接更友好，并且避免由于过度使用自己网站的域名而被屏蔽。
做淘宝推广我们要把产品的链接推广出去，相对长网址别人一看也是不愿意直接点击，我们也可以直接使用短网址来更好的推广我们的产品了。
短网址的应用越来越广泛，从微博广泛淘宝、网易、还有各个平台的使用。自从twitter推出短网址,国内各大微博跟风,google公开goo.gl使用API,短网址之风愈演愈烈.不得不说这是一个新兴又一大热门web2.0服务.现整理一下,包括完整短网址网站,短网址算法原理,算法举例,以及优劣比较。
算法原理
算法一
1)将长网址md5生成32位签名串,分为4段, 每段8个字节;
2)对这四段循环处理, 取8个字节, 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理;
3)这30位分成6段, 每5位的数字作为字母表的索引取得特定字符, 依次进行获得6位字符串;
4)总的md5串可以获得4个6位串; 取里面的任意一个就可作为这个长url的短url地址;
这种算法,虽然会生成4个,但是仍然存在重复几率,下面的算法一和三,就是这种的实现.
算法二
a-zA-Z0-9 这64位取6位组合,可产生500多亿个组合数量.把数字和字符组合做一定的映射,就可以产生唯一的字符串,如第62个组合就是aaaaa9,第63个组合就是aaaaba,再利用洗牌算法，把原字符串打乱后保存，那么对应位置的组合字符串就会是无序的组合。
把长网址存入数据库,取返回的id,找出对应的字符串,例如返回ID为1，那么对应上面的字符串组合就是bbb,同理 ID为2时，字符串组合为bba,依次类推,直至到达64种组合后才会出现重复的可能，所以如果用上面的62个字符，任意取6个字符组合成字符串的话，你的数据存量达到500多亿后才会出现重复的可能。
具体参看这里彻底完善新浪微博接口和超短URL算法,算法四可以算作是此算法的一种实现,此算法一般不会重复,但是如果是统计的话,就有很大问题,特别是对域名相关的统计,就抓瞎了.
短网址算法代码
代码如下:
function shorturl($input) {
$base32 = array (
'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'
);
$hex = md5($input);
$hexLen = strlen($hex);
$subHexLen = $hexLen / 8;
$output = array();
for ($i = 0; $i < $subHexLen; $i++) {
$subHex = substr ($hex, $i * 8, 8);
$int = 0x3FFFFFFF & (1 * ('0x'.$subHex));
$out = '';
for ($j = 0; $j < 6; $j++) {
$val = 0x0000001F & $int;
$out .= $base32[$val];
$int = $int >> 5;
}
$output[] = $out;
}
return $output;
}
?>
另一个是纯随机数算法
function random($length, $pool = '')
{
$random = '';
if (empty($pool)) {
$pool = 'abcdefghkmnpqrstuvwxyz';
$pool .= '23456789';
}
srand ((double)microtime()*1000000);
for($i = 0; $i < $length; $i++)
{
$random .= substr($pool,(rand()%(strlen ($pool))), 1);
}
return $random;
}
?>
各大微博短网址(ShortUrl)的算法 ,第一种算法的C#实现
// 这是c#代码,受编辑器的限制,只能用php
public static string[] ShortUrl(string url)
{
//可以自定义生成MD5加密字符传前的混合KEY
string key = "Leejor";
//要使用生成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 = System.Web.Security.FormsAuthentication.HashPasswordForStoringInConfigFile(key + url, "md5");
string[] resUrl = new string[4];
for (int i = 0; i < 4; i++)
{
//把加密字符按照8位一组16进制与0x3FFFFFFF进行位与运算
int hexint = 0x3FFFFFFF & Convert.ToInt32("0x" + hex.Substring(i * 8, 8), 16);
string outChars = string.Empty;
for (int j = 0; j < 6; j++)
{
//把得到的值与0x0000003D进行位与运算，取得字符数组chars索引
int index = 0x0000003D & hexint;
//把取得的字符相加
outChars += chars[index];
//每次循环按位右移5位
hexint = hexint >> 5;
}
//把字符串存入对应索引的输出数组
resUrl[i] = outChars;
}
return resUrl;
}
?>
高进制数字转换,使用六十二进制将十进制数字变“短”。
例如数据库中第 56800235583 条信息，对应的短网址后缀可以是 ZZZZZZ 。
下面是存储示例：
//id 自增序列/自增编号
//url 目标链接
//*suffix* 短网址后缀 (并不需要存储在数据库内)
+------------+-----------------------+---------+
|id | url | *suffix*|
+------------+-----------------------+---------+
|123456 | http://zoeey.com/ | w7e |
+------------+-----------------------+---------+
|123457 | http://www.zoeey.com/ | w7f |
+------------+-----------------------+---------+
|56800235582 | http://zoeey.org/ | ZZZZZY |
+------------+-----------------------+---------+
|56800235583 | http://www.zoeey.org/ | ZZZZZZ |
+------------+-----------------------+---------+
?>
短网址使用流程：
· 提交网址存储后获取其编号 如：123456
· 用dec2Any将编号转换为62进制，并拼接网址 如：http://980.so/xxx
· 用户访问到 http://980.so/xxx 时，提取短网址后缀 xxx
· 用any2Dec将短网址后缀转换为10进制，得到链接编号 如：123456
· 使用编号查询链接，并进行跳转
下面是进制转换所需要的源码：
/*
* MoXie (SysTem128@GMail.Com) 2010-6-30 17:53:57
*
* Copyright © 2008-2010 Zoeey.Org . All rights are reserved.
* Code license: Apache License Version 2.0
* http://www.apache.org/licenses/LICENSE-2.0.txt
*/
error_reporting(E_ALL);
/**
* 返回一字符串，十进制 number 以 radix 进制的表示。
* @param dec 需要转换的数字
* @param toRadix 输出进制。当不在转换范围内时，此参数会被设定为 2，以便及时发现。
* @return 指定输出进制的数字
*/
function dec2Any($dec, $toRadix) {
$MIN_RADIX = 2;
$MAX_RADIX = 62;
$num62 = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
if ($toRadix < $MIN_RADIX || $toRadix > $MAX_RADIX) {
$toRadix = 2;
}
if ($toRadix == 10) {
return $dec;
}
// -Long.MIN_VALUE 转换为 2 进制时长度为65
$buf = array();
$charPos = 64;
$isNegative = $dec < 0; //(bccomp($dec, 0) < 0);
if (!$isNegative) {
$dec = -$dec; // bcsub(0, $dec);
}
while (bccomp($dec, -$toRadix) <= 0) {
$buf[$charPos--] = $num62[-bcmod($dec, $toRadix)];
$dec = bcdiv($dec, $toRadix);
}
$buf[$charPos] = $num62[-$dec];
if ($isNegative) {
$buf[--$charPos] = '-';
}
$_any = '';
for ($i = $charPos; $i < 65; $i++) {
$_any .= $buf[$i];
}
return $_any;
}
/**
* 返回一字符串，包含 number 以 10 进制的表示。
* fromBase 只能在 2 和 62 之间(包括 2 和 62)。
* @param number 输入数字
* @param fromRadix 输入进制
* @return 十进制数字
*/
function any2Dec($number, $fromRadix) {
$num62 = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
$dec = 0;
$digitValue = 0;
$len = strlen($number) - 1;
for ($t = 0; $t <= $len; $t++) {
$digitValue = strpos($num62, $number[$t]);
$dec = bcadd(bcmul($dec, $fromRadix), $digitValue);
}
return $dec;
}
$sol = '
' . PHP_EOL;
echo dec2Any('56800235583', 62), $sol; // ZZZZZZ
echo any2Dec('ZZZZZZ', 62), $sol; // 56800235583
echo dec2Any('123456', 62), $sol; // w7e
echo any2Dec('w7e', 62), $sol; // 123456
?>
另外,介绍一下980.so接口api的应用.
据说此算法是各种短网址服务中 "......(这是)互联网上最稳定、最安全、最快速的短网址服务。"
有人做了比较，证明确实如此。
除了速度快，980.so还提供详细的点击统计。比如，Yahoo首页的短网址是http://980.so/xxx，那么它的统计数据就在http://980.so/xxx/QuXj。加上后缀".qr"，还能得到这个网址的二维条形码，Yahoo的就是http://980.so/QuXj.qr。
一个简单的PHP调用API生成短网址方法：
短网址的生成需要使用POST提交数据，所以使用了curl，短网址的还原可以直接使用file_get_contents()函数。不过为了统一，也使用了curl来处理哈。
// 生成
function shortenGoogleUrl($long_url){
$apiKey = 'API-KEY'; //Get API key from : http://code.google.com/apis/console/
$postData = array('longUrl' => $long_url, 'key' => $apiKey);
$jsonData = json_encode($postData);
$curlObj = curl_init();
curl_setopt($curlObj, CURLOPT_URL, 'https://www.googleapis.com/urlshortener/v1/url');
curl_setopt($curlObj, CURLOPT_RETURNTRANSFER, 1);
curl_setopt($curlObj, CURLOPT_SSL_VERIFYPEER, 0);
curl_setopt($curlObj, CURLOPT_HEADER, 0);
curl_setopt($curlObj, CURLOPT_HTTPHEADER, array('Content-type:application/json'));
curl_setopt($curlObj, CURLOPT_POST, 1);
curl_setopt($curlObj, CURLOPT_POSTFIELDS, $jsonData);
$response = curl_exec($curlObj);
curl_close($curlObj);
$json = json_decode($response);
return $json->id;
}
//还原
function expandGoogleUrl($short_url){
$curlObj = curl_init();
curl_setopt($curlObj, CURLOPT_URL, 'https://www.googleapis.com/urlshortener/v1/url?shortUrl='.$short_url);
curl_setopt($curlObj, CURLOPT_HEADER, 0);
curl_setopt($curlObj, CURLOPT_RETURNTRANSFER, 1);
curl_setopt($curlObj, CURLOPT_SSL_VERIFYPEER, 0);
$response = curl_exec($curlObj);
curl_close($curlObj);
$json = json_decode($response);
return $json->longUrl;
}
不知道大家是否都有一种这样的通病，有时候看到一些很长的链接，就会心生反感，不愿意打开它，而在看到一些简短的网址之后，就会不自觉的点开它浏览，通过这个鲜明的对比短网址的优势就自然而然地显现出来。在这里短网址就起到了很好的作用了。
短网址对推广具有很大的诱惑力，也在一定程度上提高了我们链接的点击率和认可度。相对于长网址，短网址可以更方便地在电子邮件、社交网络、微博和手机上传播，例如原来很长的网址通过网址缩短服务即可生成相应的短网址，避免折行或超出字符限制。特别是我们现在的微博时代，短的网址使你能够发表很多内容。
由于微博只限制140个字，所以微博就自动把您发的长网址给转换成短网址了。上网的时候我们时常会看到一些不错的网站或者资讯想要和朋友分享，但由于过长的链接网址缺乏友好，因此就可以使用短网址，使连接更友好，并且避免由于过度使用自己网站的域名而被屏蔽。
做淘宝推广我们要把产品的链接推广出去，相对长网址别人一看也是不愿意直接点击，我们也可以直接使用短网址来更好的推广我们的产品了。
短网址的应用越来越广泛，从微博广泛淘宝、网易、还有各个平台的使用。自从twitter推出短网址,国内各大微博跟风,google公开goo.gl使用API,短网址之风愈演愈烈.不得不说这是一个新兴又一大热门web2.0服务.现整理一下,包括完整短网址网站,短网址算法原理,算法举例,以及优劣比较。
算法原理
算法一
1)将长网址md5生成32位签名串,分为4段, 每段8个字节;
2)对这四段循环处理, 取8个字节, 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理;
3)这30位分成6段, 每5位的数字作为字母表的索引取得特定字符, 依次进行获得6位字符串;
4)总的md5串可以获得4个6位串; 取里面的任意一个就可作为这个长url的短url地址;
这种算法,虽然会生成4个,但是仍然存在重复几率,下面的算法一和三,就是这种的实现.
算法二
a-zA-Z0-9 这64位取6位组合,可产生500多亿个组合数量.把数字和字符组合做一定的映射,就可以产生唯一的字符串,如第62个组合就是aaaaa9,第63个组合就是aaaaba,再利用洗牌算法，把原字符串打乱后保存，那么对应位置的组合字符串就会是无序的组合。
把长网址存入数据库,取返回的id,找出对应的字符串,例如返回ID为1，那么对应上面的字符串组合就是bbb,同理 ID为2时，字符串组合为bba,依次类推,直至到达64种组合后才会出现重复的可能，所以如果用上面的62个字符，任意取6个字符组合成字符串的话，你的数据存量达到500多亿后才会出现重复的可能。
具体参看这里彻底完善新浪微博接口和超短URL算法,算法四可以算作是此算法的一种实现,此算法一般不会重复,但是如果是统计的话,就有很大问题,特别是对域名相关的统计,就抓瞎了.
短网址算法代码
代码如下:
function shorturl($input) {
$base32 = array (
'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'
);
$hex = md5($input);
$hexLen = strlen($hex);
$subHexLen = $hexLen / 8;
$output = array();
for ($i = 0; $i < $subHexLen; $i++) {
$subHex = substr ($hex, $i * 8, 8);
$int = 0x3FFFFFFF & (1 * ('0x'.$subHex));
$out = '';
for ($j = 0; $j < 6; $j++) {
$val = 0x0000001F & $int;
$out .= $base32[$val];
$int = $int >> 5;
}
$output[] = $out;
}
return $output;
}
?>
另一个是纯随机数算法
function random($length, $pool = '')
{
$random = '';
if (empty($pool)) {
$pool = 'abcdefghkmnpqrstuvwxyz';
$pool .= '23456789';
}
srand ((double)microtime()*1000000);
for($i = 0; $i < $length; $i++)
{
$random .= substr($pool,(rand()%(strlen ($pool))), 1);
}
return $random;
}
?>
各大微博短网址(ShortUrl)的算法 ,第一种算法的C#实现
// 这是c#代码,受编辑器的限制,只能用php
public static string[] ShortUrl(string url)
{
//可以自定义生成MD5加密字符传前的混合KEY
string key = "Leejor";
//要使用生成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 = System.Web.Security.FormsAuthentication.HashPasswordForStoringInConfigFile(key + url, "md5");
string[] resUrl = new string[4];
for (int i = 0; i < 4; i++)
{
//把加密字符按照8位一组16进制与0x3FFFFFFF进行位与运算
int hexint = 0x3FFFFFFF & Convert.ToInt32("0x" + hex.Substring(i * 8, 8), 16);
string outChars = string.Empty;
for (int j = 0; j < 6; j++)
{
//把得到的值与0x0000003D进行位与运算，取得字符数组chars索引
int index = 0x0000003D & hexint;
//把取得的字符相加
outChars += chars[index];
//每次循环按位右移5位
hexint = hexint >> 5;
}
//把字符串存入对应索引的输出数组
resUrl[i] = outChars;
}
return resUrl;
}
?>
高进制数字转换,使用六十二进制将十进制数字变“短”。
例如数据库中第 56800235583 条信息，对应的短网址后缀可以是 ZZZZZZ 。
下面是存储示例：
//id 自增序列/自增编号
//url 目标链接
//*suffix* 短网址后缀 (并不需要存储在数据库内)
+------------+-----------------------+---------+
|id | url | *suffix*|
+------------+-----------------------+---------+
|123456 | http://zoeey.com/ | w7e |
+------------+-----------------------+---------+
|123457 | http://www.zoeey.com/ | w7f |
+------------+-----------------------+---------+
|56800235582 | http://zoeey.org/ | ZZZZZY |
+------------+-----------------------+---------+
|56800235583 | http://www.zoeey.org/ | ZZZZZZ |
+------------+-----------------------+---------+
?>
短网址使用流程：
· 提交网址存储后获取其编号 如：123456
· 用dec2Any将编号转换为62进制，并拼接网址 如：http://980.so/xxx
· 用户访问到 http://980.so/xxx 时，提取短网址后缀 xxx
· 用any2Dec将短网址后缀转换为10进制，得到链接编号 如：123456
· 使用编号查询链接，并进行跳转
下面是进制转换所需要的源码：
/*
* MoXie (SysTem128@GMail.Com) 2010-6-30 17:53:57
*
* Copyright © 2008-2010 Zoeey.Org . All rights are reserved.
* Code license: Apache License Version 2.0
* http://www.apache.org/licenses/LICENSE-2.0.txt
*/
error_reporting(E_ALL);
/**
* 返回一字符串，十进制 number 以 radix 进制的表示。
* @param dec 需要转换的数字
* @param toRadix 输出进制。当不在转换范围内时，此参数会被设定为 2，以便及时发现。
* @return 指定输出进制的数字
*/
function dec2Any($dec, $toRadix) {
$MIN_RADIX = 2;
$MAX_RADIX = 62;
$num62 = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
if ($toRadix < $MIN_RADIX || $toRadix > $MAX_RADIX) {
$toRadix = 2;
}
if ($toRadix == 10) {
return $dec;
}
// -Long.MIN_VALUE 转换为 2 进制时长度为65
$buf = array();
$charPos = 64;
$isNegative = $dec < 0; //(bccomp($dec, 0) < 0);
if (!$isNegative) {
$dec = -$dec; // bcsub(0, $dec);
}
while (bccomp($dec, -$toRadix) <= 0) {
$buf[$charPos--] = $num62[-bcmod($dec, $toRadix)];
$dec = bcdiv($dec, $toRadix);
}
$buf[$charPos] = $num62[-$dec];
if ($isNegative) {
$buf[--$charPos] = '-';
}
$_any = '';
for ($i = $charPos; $i < 65; $i++) {
$_any .= $buf[$i];
}
return $_any;
}
/**
* 返回一字符串，包含 number 以 10 进制的表示。
* fromBase 只能在 2 和 62 之间(包括 2 和 62)。
* @param number 输入数字
* @param fromRadix 输入进制
* @return 十进制数字
*/
function any2Dec($number, $fromRadix) {
$num62 = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
$dec = 0;
$digitValue = 0;
$len = strlen($number) - 1;
for ($t = 0; $t <= $len; $t++) {
$digitValue = strpos($num62, $number[$t]);
$dec = bcadd(bcmul($dec, $fromRadix), $digitValue);
}
return $dec;
}
$sol = '
' . PHP_EOL;
echo dec2Any('56800235583', 62), $sol; // ZZZZZZ
echo any2Dec('ZZZZZZ', 62), $sol; // 56800235583
echo dec2Any('123456', 62), $sol; // w7e
echo any2Dec('w7e', 62), $sol; // 123456
?>
另外,介绍一下980.so接口api的应用.
据说此算法是各种短网址服务中 "......(这是)互联网上最稳定、最安全、最快速的短网址服务。"
有人做了比较，证明确实如此。
除了速度快，980.so还提供详细的点击统计。比如，Yahoo首页的短网址是http://980.so/xxx，那么它的统计数据就在http://980.so/xxx/QuXj。加上后缀".qr"，还能得到这个网址的二维条形码，Yahoo的就是http://980.so/QuXj.qr。
一个简单的PHP调用API生成短网址方法：
短网址的生成需要使用POST提交数据，所以使用了curl，短网址的还原可以直接使用file_get_contents()函数。不过为了统一，也使用了curl来处理哈。
// 生成
function shortenGoogleUrl($long_url){
$apiKey = 'API-KEY'; //Get API key from : http://code.google.com/apis/console/
$postData = array('longUrl' => $long_url, 'key' => $apiKey);
$jsonData = json_encode($postData);
$curlObj = curl_init();
curl_setopt($curlObj, CURLOPT_URL, 'https://www.googleapis.com/urlshortener/v1/url');
curl_setopt($curlObj, CURLOPT_RETURNTRANSFER, 1);
curl_setopt($curlObj, CURLOPT_SSL_VERIFYPEER, 0);
curl_setopt($curlObj, CURLOPT_HEADER, 0);
curl_setopt($curlObj, CURLOPT_HTTPHEADER, array('Content-type:application/json'));
curl_setopt($curlObj, CURLOPT_POST, 1);
curl_setopt($curlObj, CURLOPT_POSTFIELDS, $jsonData);
$response = curl_exec($curlObj);
curl_close($curlObj);
$json = json_decode($response);
return $json->id;
}
//还原
function expandGoogleUrl($short_url){
$curlObj = curl_init();
curl_setopt($curlObj, CURLOPT_URL, 'https://www.googleapis.com/urlshortener/v1/url?shortUrl='.$short_url);
curl_setopt($curlObj, CURLOPT_HEADER, 0);
curl_setopt($curlObj, CURLOPT_RETURNTRANSFER, 1);
curl_setopt($curlObj, CURLOPT_SSL_VERIFYPEER, 0);
$response = curl_exec($curlObj);
curl_close($curlObj);
$json = json_decode($response);
return $json->longUrl;
}
