每个网址用6个字符代替,(32^6) 最多可以拥有1,073,741,824个短网址。当然,你还可以记录更详细的信息,如访问记录,创建时间等。如果真不够用了,还可以删掉很久不用的。
修复版
<?php print_r(shorturl('http://www.db.ci')); 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 < 4; $i++) { //把加密字符按照8位一组16进制与0x3FFFFFFF(30位1)进行位与运算 $subHex = substr($hex, $i * 8, 8); $int = hexdec($subHex) & 0x3fffffff; //$int = 0x3fffffff & 1 * ('0x' . $subHex); $out = ''; for ($j = 0; $j < 6; $j++) { //把得到的值与0x0000001F进行位与运算,取得字符数组chars索引 $val = 0x1f & $int; $out .= $base32[$val]; $int = $int >> 5; } $output[] = $out; } return $output[]; }
算法二
<?php $url = "http://www.db.ci/"; $short = Short_Url::short($url); print_r($short); class Short_Url { #字符表 public static $charset = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; public static function short($url) { $key = "alexis"; $urlhash = md5($key . $url); $len = strlen($urlhash); #将加密后的串分成4段,每段4字节,对每段进行计算,一共可以生成四组短连接 for ($i = 0; $i < 4; $i++) { $urlhash_piece = substr($urlhash, $i * $len / 4, $len / 4); #将分段的位与0x3fffffff做位与,0x3fffffff表示二进制数的30个1,即30位以后的加密串都归零 $hex = hexdec($urlhash_piece) & 0x3fffffff; #此处需要用到hexdec()将16进制字符串转为10进制数值型,否则运算会不正常 $short_url = ''; #生成6位短连接 for ($j = 0; $j < 6; $j++) { #将得到的值与0x0000003d,3d为61,即charset的坐标最大值 $short_url .= self::$charset[$hex & 0x0000003d]; #循环完以后将hex右移5位 $hex = $hex >> 5; } $short_url_list[] = $short_url; } return $short_url_list; } }