Heim >Backend-Entwicklung >PHP-Tutorial >微博短链接算法PHP版本_PHP教程

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

WBOY
WBOYOriginal
2016-07-22 09:03:081158Durchsuche

  思路:


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', '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


$subHex = substr ($hex, $i * 8, 8);


$int = 0x3FFFFFFF & (1 * ('0x'.$subHex));


$out = '';


for ($j = 0; $j


$val = 0x0000001F & $int;


$out .= $base32[$val];


$int = $int >> 5;


}


$output[] = $out;


}


return $output;


}


$urls = shorturl('http://www.php100.com');


var_dump($urls);

www.bkjia.comtruehttp://www.bkjia.com/PHPjc/371805.htmlTechArticle思路: 1)将长网址md5生成32位签名串,分为4段,每段8个字节; 2)对这四段循环处理,取8个字节,将他看成16进制串与0x3fffffff(30位1)与操作,...
Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn