zoukankan      html  css  js  c++  java
  • PHP 短连接生成

     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,这样不就不会重复了吗。。 - -

  • 相关阅读:
    算法笔记:树、堆和图
    typora主题配置:公众号一键排版
    算法笔记:哈希表、映射和集合
    Linux Bash之getopt命令行参数解析
    linux上常用命令
    python的selenium如何下载pdf文件
    关于日语分词Japanese segmenter
    python 语种识别的几种方法
    anaconda的安装与使用
    如何去拆分句子
  • 原文地址:https://www.cnblogs.com/zemliu/p/2700661.html
Copyright © 2011-2022 走看看