首页 / 算法 / 微博短链接算法php版本实现代码_PHP

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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了微博短链接算法php版本实现代码_PHP，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3683字，纯文字阅读大概需要6分钟。

内容图文

思路：
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('http://www.bitsCN.com/'); 
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 = 'http://www.bitsCN.com/?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 = 'http://www.bitsCN.com/?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) "http://www.bitsCN.com/?id=1640" 
[1] => 
string(27) "http://www.bitsCN.com/?id=18661" 
} 
'fMneYf' => 
array(2) { 
[0] => 
string(26) "http://www.bitsCN.com/?id=2072" 
[1] => 
string(26) "http://www.bitsCN.com/?id=8480" 
} 
'3eQBzq' => 
array(2) { 
[0] => 
string(26) "http://www.bitsCN.com/?id=4145" 
[1] => 
string(26) "http://www.bitsCN.com/?id=4273" 
} 
'j2mmuy' => 
array(2) { 
[0] => 
string(26) "http://www.bitsCN.com/?id=7131" 
[1] => 
string(27) "http://www.bitsCN.com/?id=17898" 
} 
'qEZbIv' => 
array(2) { 
[0] => 
string(26) "http://www.bitsCN.com/?id=7320" 
[1] => 
string(26) "http://www.bitsCN.com/?id=8134" 
} 
'uQFnay' => 
array(2) { 
[0] => 
string(26) "http://www.bitsCN.com/?id=7347" 
[1] => 
string(26) "http://www.bitsCN.com/?id=7962" 
} 
'FJj6Fr' => 
array(2) { 
[0] => 
string(26) "http://www.bitsCN.com/?id=8628" 
[1] => 
string(26) "http://www.bitsCN.com/?id=9031" 
} 
'3Eviym' => 
array(2) { 
[0] => 
string(27) "http://www.bitsCN.com/?id=11175" 
[1] => 
string(27) "http://www.bitsCN.com/?id=14437" 
} 
}

内容总结

以上是互联网集市为您收集整理的微博短链接算法php版本实现代码_PHP全部内容，希望文章能够帮你解决微博短链接算法php版本实现代码_PHP所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/250363.html

来源：【匿名】

【上一篇】php实现快速排序法函数代码_PHP 【下一篇】浅谈php实现映射的两种方法（链表和二叉树）

更多 ►

【微博短链接算法php版本实现代码_PHP】教程文章相关的互联网学习教程文章

不用也要知道的几种算法(PHP版本)【代码】

1、冒泡排序function bubble_sort($arr){$n = count($arr);for($i=0;$i<$n-1;$i++){for($j=$i+1;;$j<$n-$i;$j++){if($arr[$j]<$arr[$i]){$temp = $arr[$i];$arr[$i] = $arr[$j];$arr[$j] = $temp;}}} } 原文：http://www.cnblogs.com/sunscheung/p/4717952.html

微博短链接算法php版本微博链接地址微博发链接微博发送链接【图】

思路：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=) {$base32 = array (a, b, c, d, e, f, g...

微博短链接算法PHP版本_PHP教程

思路：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=) {$base32 = array (a， b， c，...

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

思路： 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, ...

PHP版本常用的排序算法汇总，_PHP教程

PHP版本常用的排序算法汇总，//1、冒泡排序function bubble_sort($arr){$n = count($arr);for($i=0;$i<$n-1;$i++){for($j=$i+1;;$j<$n-$i;$j++){if($arr[$j]<$arr[$i]){$temp = $arr[$i];$arr[$i] = $arr[$j];$arr[$j] = $temp;}}} }//2、归并排序 //merge函数将指定的两个有序数组(arr1arr2,)合并并且排序 //我们可以找到第三个数组,然后依次从两个数组的开始取数据哪个数据小就先取哪个的,然后删除掉刚刚取过///的数据 function ...

微博短链接算法php版本，微博算法php_PHP教程【图】

微博短链接算法php版本，微博算法php思路：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=) {...

测试XXTea算法，网上没有一个php版本能还原我的字符串，太奇葩了。

Xxtea Xxtea算法原文="你是我的,sdfsdfsdfasd,error\4&:1234/?.,\3&%$#@@"; 还原过的 =你是我的,sdfsdfsdfasd,error#4;&:1234/?.,#3;&%$#@@; 只要遇到 \3,就不行。还有个别的\4,5,6,7,8,9,有的能还原，有的不能。网上的所有php版本的XXTea算法基本都测试过，全是同样的问题，很奇怪。有高手吗指点一二？ $n)) return false; $n = $m; } $s = array (); for ($i = 0; $i = 2147483648) $n -= 4294967...

查找附近网点geohash算法及实现（PHP版本）

参考文档： http://blog.csdn.net/wangxiafghj/article/details/9014363geohash 算法原理及实现方式 http://blog.charlee.li/geohash-intro/ geohash：用字符串实现附近地点搜索 http://blog.sina.com.cn/s/blog_7c05385f0101eofb.html 查找附近点--Geohash方案讨论 http://www.wubiao.info/372 查找附近的xxx 球面距离以及Geohash方案探讨 http://en.wikipedia.org/wiki/Haversine_formula Haversine...

测试XXTea算法，网上没有一个php版本能还原小弟我的字符串，太奇葩了

测试XXTea算法，网上没有一个php版本能还原我的字符串，太奇葩了。原文="你是我的,sdfsdfsdfasd,error\4&:1234/?.,\3&%$#@@"; 还原过的 =你是我的,sdfsdfsdfasd,error#4;&:1234/?.,#3;&%$#@@;只要遇到 \3,就不行。还有个别的\4,5,6,7,8,9,有的能还原，有的不能。网上的所有php版本的XXTea算法基本都测试过，全是同样的问题，很奇怪。有高手吗指点一二？<?php Class Xxtea {public function encrypt($s, $key) {return self :: xxte...

查寻附近网点geohash算法及实现（PHP版本）

查找附近网点geohash算法及实现（PHP版本）参考文档：http://blog.csdn.net/wangxiafghj/article/details/9014363geohash 算法原理及实现方式http://blog.charlee.li/geohash-intro/ geohash：用字符串实现附近地点搜索http://blog.sina.com.cn/s/blog_7c05385f0101eofb.html 查找附近点--Geohash方案讨论http://www.wubiao.info/372 查找附近的xxx 球面距离以及Geohash方案探讨http://en.wikipedia.org/wiki/Haversi...

PHP版本常用的排序算法汇总_php实例

//1、冒泡排序 function bubble_sort($arr){$n = count($arr);for($i=0;$i<$n-1;$i++){for($j=$i+1;;$j<$n-$i;$j++){if($arr[$j]<$arr[$i]){$temp = $arr[$i];$arr[$i] = $arr[$j];$arr[$j] = $temp;}}} }//2、归并排序 //merge函数将指定的两个有序数组(arr1arr2,)合并并且排序 //我们可以找到第三个数组,然后依次从两个数组的开始取数据哪个数据小就先取哪个的,然后删除掉刚刚取过///的数据 function al_merge($arrA, $arrB) { $...

有没有谁搞过银联POS终端mac算法[php版本]？

安全机制对报文进行MAC，以实现防篡改发起方先对标签数据进行Base64编码，根据编码后的数据，然后进行循环异或（将数据分成若干个8个字节的数据段，最后不足8位后加0x00补齐8位）。得到标签数据。然后将新的报文发送给对方。为原始报文的Base64编码结果xml ccb_pospos_service20111121094051PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0iVVRGLTgiPz48ZGF0YT48cHJvZHVjdD4wMzI2PC9wcm9kdWN0PjxwcmVtaXVtPjExMDAuMDwvcHJlbWl1bT48ZHJpd...

java实现AES算法（已有运行的PHP版本）

最近有一个需求，需要将php写的加密算法用java实现，php的代码已经有了，但是用java改写，尝试了好多久也没有成功。有知道的同学，希望不吝赐教，谢谢。回复内容：最近有一个需求，需要将php写的加密算法用java实现，php的代码已经有了，但是用java改写，尝试了好多久也没有成功。有知道的同学，希望不吝赐教，谢谢。为何不百度http://www.cnblogs.com/freeliver54/archive/2011/10/08/2202136.html使用mcrypt_encrypt方法出现500的...

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

思路： 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, ...

PHP版本常用的排序算法汇总_PHP

//1、冒泡排序function bubble_sort($arr){$n = count($arr);for($i=0;$i<$n-1;$i++){for($j=$i+1;;$j<$n-$i;$j++){if($arr[$j]<$arr[$i]){$temp = $arr[$i];$arr[$i] = $arr[$j];$arr[$j] = $temp;}}} }//2、归并排序//merge函数将指定的两个有序数组(arr1arr2,)合并并且排序 //我们可以找到第三个数组,然后依次从两个数组的开始取数据哪个数据小就先取哪个的,然后删除掉刚刚取过///的数据 function al_merge($arrA, $arrB) { $ar...

链接 - 相关标签

链接代码

算法 - 最热教程

浅谈SQLServer查询优化器中的JOIN算法有没那种可逆算法是密文比明文短的呢？...javascript-类似Excel里面的NORMDIST函...C++中的分治算法及常见题目汇总压缩感知重构算法综述-学习笔记 c++中内置函数qsort（快速排序）和bsea...一、fpga图像处理算法整合基于遗传算法（deap）的非线性函数寻优...集成学习-Bagging集成学习算法随机森林...机器学习笔记（九）聚类算法及实践（K-...

首页 / 算法 / 微博短链接算法php版本实现代码_PHP

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

内容导读

内容图文

内容总结

内容备注

内容手机端

【微博短链接算法php版本实现代码_PHP】教程文章相关的互联网学习教程文章

不用也要知道的几种算法(PHP版本)【代码】

微博短链接算法php版本微博链接地址微博发链接微博发送链接【图】

微博短链接算法PHP版本_PHP教程

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

PHP版本常用的排序算法汇总，_PHP教程

微博短链接算法php版本，微博算法php_PHP教程【图】

测试XXTea算法，网上没有一个php版本能还原我的字符串，太奇葩了。

查找附近网点geohash算法及实现（PHP版本）

测试XXTea算法，网上没有一个php版本能还原小弟我的字符串，太奇葩了

查寻附近网点geohash算法及实现（PHP版本）

PHP版本常用的排序算法汇总_php实例

有没有谁搞过银联POS终端mac算法[php版本]？

java实现AES算法（已有运行的PHP版本）

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

PHP版本常用的排序算法汇总_PHP

PHP - 相关标签

算法 - 相关标签

链接 - 相关标签

算法 - 最新教程

算法 - 最热教程