1 <?php 2 #短连接生成算法 3 4 class Short_Url { 5 #字符表 6 public static $charset = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; 7 8 public static function short($url) { 9 $key = "alexis"; 10 $urlhash = md5($key . $url); 11 $len = strlen($urlhash); 12 13 #将加密后的串分成4段,每段4字节,对每段进行计算,一共可以生成四组短连接 14 for ($i = 0; $i < 4; $i++) { 15 $urlhash_piece = substr($urlhash, $i * $len / 4, $len / 4); 16 #将分段的位与0x3fffffff做位与,0x3fffffff表示二进制数的30个1,即30位以后的加密串都归零 17 $hex = hexdec($urlhash_piece) & 0x3fffffff; #此处需要用到hexdec()将16进制字符串转为10进制数值型,否则运算会不正常 18 19 $short_url = "http://t.cn/"; 20 #生成6位短连接 21 for ($j = 0; $j < 6; $j++) { 22 #将得到的值与0x0000003d,3d为61,即charset的坐标最大值 23 $short_url .= self::$charset[$hex & 0x0000003d]; 24 #循环完以后将hex右移5位 25 $hex = $hex >> 5; 26 } 27 28 $short_url_list[] = $short_url; 29 } 30 31 return $short_url_list; 32 } 33 } 34 35 $url = "http://www.cnblogs.com/zemliu/"; 36 $short = Short_Url::short($url); 37 print_r($short); 38 ?>
Array ( [0] => http://t.cn/KyfLyH [1] => http://t.cn/bPafHS [2] => http://t.cn/H880aD [3] => http://t.cn/TmvDK0 )
生成的短url存到服务器里,做一个映射,short_url => original_url,输入短url的时候按照映射转回长url,然后访问原始url即可
PS:另外有一种想法,就是把url按照顺序存贮,第一条为aaaaaa,第二条为aaaaab..以此类推,不需要hash,这样不就不会重复了吗。。 - -