微博短链接算法php版本实现代码

更新时间：2012年09月15日 00:58:58 作者：

将长网址md5生成32位签名串,分为4段, 每段8个字节

思路：
1)将长网址md5生成32位签名串,分为4段, 每段8个字节;
2)对这四段循环处理, 取8个字节, 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理;
3)这30位分成6段, 每5位的数字作为字母表的索引取得特定字符, 依次进行获得6位字符串;
4)总的md5串可以获得4个6位串; 取里面的任意一个就可作为这个长url的短url地址;
下面是PHP代码:

复制代码代码如下:

 
function shorturl($url='', $prefix='', $suffix='') { 
$base = 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($prefix.$url.$suffix); 
$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 .= $base[$val]; 
$int = $int >> 5; 
} 
$output[] = $out; 
} 
return $output; 
} 
$urls = shorturl('https://www.jb51.net/'); 
var_dump($urls); 

结果

复制代码代码如下:

 
array(4) { 
[0]=> 
string(6) "alms1l" 
[1]=> 
string(6) "2ipmby" 
[2]=> 
string(6) "avo1hu" 
[3]=> 
string(6) "fdlban" 
} 

另外一个版本：

复制代码代码如下:

 
function shorturl($url='', $prefix='', $suffix='') { 
$base = 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", 
"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"); 
$hex = md5($prefix.$url.$suffix); 
$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 = 0x0000003D & $int; 
$out .= $base[$val]; 
$int = $int >> 5; 
} 
$output[] = $out; 
} 
return $output; 
} 

结果：

复制代码代码如下:

 
array(4) { 
[0] => 
string(6) "6jmMVj" 
[1] => 
string(6) "2EnIby" 
[2] => 
string(6) "6vIVfu" 
[3] => 
string(6) "B7Fb6n" 
} 

但是升级版本碰撞率反而更高了，不知道为什么。
测试碰撞的测试代码：

复制代码代码如下:

 
$result = array(); 
$repeats= array(); 
$loop = 20000; 
for($i=0;$i<$loop;$i++){ 
$url = 'https://www.jb51.net/?id='.$i; 
$shorta = shorturl($url); 
$short = $shorta[0]; 
if(in_array($short, $result)){ 
$repeats[] = $short; 
} 
$result[] = $short; 
} 
$result = array(); 
for($i=0;$i<$loop;$i++){ 
$url = 'https://www.jb51.net/?id='.$i; 
$shorta = shorturl($url); 
$short = $shorta[0]; 
if(in_array($short, $repeats)){ 
$result[$short][] = $url; 
} 
} 
var_dump($repeats); 
var_dump($result); 

结果：

复制代码代码如下:

 
array(8) { 
[0] => 
string(6) "3eQBzq" 
[1] => 
string(6) "uQFnay" 
[2] => 
string(6) "qEZbIv" 
[3] => 
string(6) "fMneYf" 
[4] => 
string(6) "FJj6Fr" 
[5] => 
string(6) "3Eviym" 
[6] => 
string(6) "j2mmuy" 
[7] => 
string(6) "jyQfIv" 
} 
array(8) { 
'jyQfIv' => 
array(2) { 
[0] => 
string(26) "https://www.jb51.net/?id=1640" 
[1] => 
string(27) "https://www.jb51.net/?id=18661" 
} 
'fMneYf' => 
array(2) { 
[0] => 
string(26) "https://www.jb51.net/?id=2072" 
[1] => 
string(26) "https://www.jb51.net/?id=8480" 
} 
'3eQBzq' => 
array(2) { 
[0] => 
string(26) "https://www.jb51.net/?id=4145" 
[1] => 
string(26) "https://www.jb51.net/?id=4273" 
} 
'j2mmuy' => 
array(2) { 
[0] => 
string(26) "https://www.jb51.net/?id=7131" 
[1] => 
string(27) "https://www.jb51.net/?id=17898" 
} 
'qEZbIv' => 
array(2) { 
[0] => 
string(26) "https://www.jb51.net/?id=7320" 
[1] => 
string(26) "https://www.jb51.net/?id=8134" 
} 
'uQFnay' => 
array(2) { 
[0] => 
string(26) "https://www.jb51.net/?id=7347" 
[1] => 
string(26) "https://www.jb51.net/?id=7962" 
} 
'FJj6Fr' => 
array(2) { 
[0] => 
string(26) "https://www.jb51.net/?id=8628" 
[1] => 
string(26) "https://www.jb51.net/?id=9031" 
} 
'3Eviym' => 
array(2) { 
[0] => 
string(27) "https://www.jb51.net/?id=11175" 
[1] => 
string(27) "https://www.jb51.net/?id=14437" 
} 
} 

您可能感兴趣的文章:

微博短链接

PHP脚本自动识别验证码查询汽车违章
经常有查下自己的车有没有违章，所以写了现在这个脚本，帮助查询自己的车是否违章。主要用到，带cookie模拟表单提交和验证码识别。具体脚本写法一起通过本文学习吧
2016-12-12
PHP中的插件机制原理和实例
这篇文章主要介绍了PHP中的插件机制原理和实例,文中例子主要借鉴了网上一些网友的方式做了稍微的改造,需要的朋友可以参考下
2014-07-07
php微信公众号开发之翻页查询
这篇文章主要为大家详细介绍了php微信公众号开发之翻页查询功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2018-10-10
thinkphp5.1框架容器与依赖注入实例分析
这篇文章主要介绍了thinkphp5.1框架容器与依赖注入,结合实例形式分析了thinkPHP5.1容器与依赖注入相关原理与使用技巧,需要的朋友可以参考下
2019-07-07
ThinkPHP函数详解之M方法和R方法
本篇文章给大家介绍ThinkPHP函数详解之M方法和R方法，M方法用于实例化一个基础模型类，而R方法用于调用某个控制器的操作方法，感兴趣的朋友跟着脚本之家的小编一起来学习吧
2015-09-09
WordPress中获取所使用的模板的页面ID的简单方法
这篇文章主要介绍了WordPress中获取所使用的模板的页面ID的简单方法,通过这个方法来获取页面的链接是比较方便的,需要的朋友可以参考下
2015-12-12
php微信支付之公众号支付功能
这篇文章主要为大家详细介绍了php微信支付之公众号支付功能，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2018-05-05
CI框架AR操作(数组形式)实现插入多条sql数据的方法
这篇文章主要介绍了CI框架AR操作实现插入多条sql数据的方法,结合简单实例形式分析了CI框架使用数组实现多条数据插入的方法,需要的朋友可以参考下
2016-05-05
php 购物车实例（申精）
网上搜到的，简单容易理解。cookie存购物车ID，db存购物车数据。购物车session的产生代码
2009-05-05
浅谈PHP进程管理
这篇文章主要介绍了PHP进程管理，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2019-03-03