Chinaunix首页 | 论坛 | 博客
  • 博客访问: 460336
  • 博文数量: 141
  • 博客积分: 211
  • 博客等级: 入伍新兵
  • 技术积分: 1049
  • 用 户 组: 普通用户
  • 注册时间: 2010-09-17 16:25
个人简介

如此经年,望尽千帆。

文章分类

全部博文(141)

文章存档

2014年(73)

2013年(65)

2012年(3)

我的朋友

分类: PHP

2014-07-03 22:03:07

php实现的算法,理论上支持1,073,741,824个短网址。


每个网址用6个字符代替,(6^32) 最多可以拥有1,073,741,824个短网址。
当然,你还可以记录更详细的信息,如访问记录,创建时间等。
如果真不够用了,还可以删掉很久不用的。

复制代码
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;
}
复制代码

测试代码:

复制代码
$input = ''; $output = shorturl($input); echo "Input : $input\n"; echo "Output : {$output[0]}\n"; echo " {$output[1]}\n"; echo " {$output[2]}\n"; echo " {$output[3]}\n"; echo "\n"; $input = ''; $output = shorturl($input); echo "Input : $input\n"; echo "Output : {$output[0]}\n"; echo " {$output[1]}\n"; echo " {$output[2]}\n"; echo " {$output[3]}\n"; echo "\n";
复制代码

输出:

Input :
Output : h0xg4r
bdr3tw
osk2d3
4azfqa

Input :
Output : tm5kxb
ceoj2s
yw3dvl
nrmrxl

您可能感兴趣的文章:

阅读(1329) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~