短网址实现方法

短网址服务，通俗讲就是将较长的url转换为一个较短的url，以下网站提供主流的短url服务：is.gd,tinyurl.com,bit.ly

下面这个是类主要是把核心思想实现，大概思路是将url存入数据库中，得到一个唯一的id，将这个id通过算法算出一个唯一的短字符串，下面这个类主要实现的就是这个功能

转载请注明出处：http://blog.csdn.net/yangyu112654374/archive/2010/01/27/5260496.aspx

 

//Author: yangyu@sina.cn

//Example: $obj = new short_url;

// echo $yangyu = $s->encode(1123);
// echo '<br />'.$s->decode($yangyu);          

class short_url{
 private $string = "YangYuwA2LyU4bGq5tcVfIMxJi6XaSoK9CNp0OWljYTHQ8REnmu31BrdgeDkFs";
 public function encode($id) {
  $out = '';
  for($t = floor(log10($id)/log10(62)); $t >= 0; $t--) {
   $a = floor($id / pow(62, $t));
   $out = $out.substr($this->string, $a, 1);
   $id = $id - ($a * pow(62, $t));
  }
  return $out;
 }
 public function decode($id) {
  $out = 0;
  $len = strlen($id) - 1;
  for($t = 0; $t <= $len; $t++) {
   $out = $out + strpos($this->string, substr($id, $t, 1)) * pow(62, $len-$t);
  }
  return substr(sprintf("%f", $out), 0, -7);
 }
}