最近看到微博的短链接真是很火啊,新浪、腾讯、搜狐等微博网站都加入了短链接的功能。之所以要是使用短链接,主要是因为微博只允许发140字,如果链接地址太长的话,那么发送的字数将大大减少。短链接的主要职责就是把原始链接很长的地址压缩成只有6个字母的短链接地址,当我们点击这6个字母的链接后,我们又可以跳转到原始链接地址。

开始以为短链接是按照某种算法把原始链接压缩为短链接,再根据算法从短链接反算成原始链接的。后来尝试了下压缩算法(gzip压缩算法),发现对于url这种字符串越是压缩,长度就越长。通过对压缩算法的一些了解,发现靠压缩算法来实现这个功能不太靠谱。

后来在网上找到一个生成算法,该算法主要使用MD5算法对原始链接进行加密(这里使用的MD5加密后的字符串长度为32位),然后对加密后的字符串进行处理以得到短链接的地址。原始的算法是C#版本的,这里我把该算法修改成Java版本的.算法的具体代码如下,代码中有注释:

一、代码

packagecom.csdn.shorturl;

publicclassShortUrlGenerator {

/**

*@paramargs

*/

publicstaticvoidmain(String[] args) {

//长连接:http://tech.sina.com.cn/i/2011-03-23/11285321288.shtml

//新浪解析后的短链接为:http://t.cn/h1jGSC

String sLongUrl ="http://tech.sina.com.cn/i/2011-03-23/11285321288.shtml";// 3BD768E58042156E54626860E241E999

String[] aResult =shortUrl(sLongUrl);

//打印出结果

for(inti = 0; i < aResult.length; i++) {

System.out.println("["+ i +"]:::"+ aResult[i]);

}

}

publicstaticString[] shortUrl(String url) {

//可以自定义生成MD5加密字符传前的混合KEY

String key ="wuguowei";

//要使用生成URL的字符

String[] chars =newString[] {"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",

"6","7","8","9","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"

};

//对传入网址进行MD5加密

String sMD5EncryptResult = (newCMyEncrypt()).getMD5OfStr(key + url);

String hex = sMD5EncryptResult;

String[] resUrl =newString[4];

for(inti = 0; i < 4; i++) {

//把加密字符按照8位一组16进制与0x3FFFFFFF进行位与运算

String sTempSubString = hex.substring(i * 8, i * 8 + 8);

//这里需要使用long型来转换,因为Inteper.parseInt()只能处理31位,首位为符号位,如果不用long,则会越界

longlHexLong = 0x3FFFFFFF & Long.parseLong(sTempSubString, 16);

String outChars ="";

for(intj = 0; j < 6; j++) {

//把得到的值与0x0000003D进行位与运算,取得字符数组chars索引

longindex = 0x0000003D & lHexLong;

//把取得的字符相加

outChars += chars[(int) index];

//每次循环按位右移5位

lHexLong = lHexLong >> 5;

}

//把字符串存入对应索引的输出数组

resUrl[i] = outChars;

}

returnresUrl;

}

}

二、输出结果

执行上面代码的结果如下,会产生4组6位字符串,任意一组都可以作为当前字符串的短链接地址。

[0]:::7nUFJn

[1]:::f6Zzy2

[2]:::j6jmQb

[3]:::2eAjea

三、跳转原理

当我们生成短链接之后,只需要在表中(数据库或者NoSql)存储原始链接与短链接的映射关系即可。当我们访问短链接时,只需要从映射关系中找到原始链接,即可跳转到原始链接。

文章转载自http://blog.163.com/linfeng_0212/blog/static/622213820115281026047/

微博短链接的生成算法(Java 版本)相关推荐

  1. 微博短链接的生成算法(Java版本)

    最近看到微博的短链接真是很火啊,新浪.腾讯.搜狐等微博网站都加入了短链接的功能.之所以要是使用短链接,主要是因为微博只允许发140 字,如果链接地址太长的话,那么发送的字数将大大减少.短链接的主要职责 ...

  2. java短链接原理_微博短链接的生成算法(Java版本)

    最近看到微博的短链接真是很火啊,新浪.腾讯.搜狐等微博网站都加入了短链接的功能.之所以要是使用短链接,主要是因为微博只允许发140 字,如果链接地址太长的话,那么发送的字数将大大减少.短链接的主要职责 ...

  3. 新浪微博短链接的生成算法(Java版本)

    最近看到微博的短链接真是很火啊,新浪.腾讯.搜狐等微博网站都加入了短链接的功能.之所以要是使用短链接,主要是因为微博只允许发140 字,如果链接地址太长的话,那么发送的字数将大大减少.短链接的主要职责 ...

  4. php 短网址 算法,微博短链接算法PHP版本_php

    思路: 1)将长网址md5生成32位签名串,分为4段, 每段8个字节; 2)对这四段循环处理, 取8个字节, 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理; 3 ...

  5. 微博URL短地址lua生成算法

    短地址(Short URL),或 叫短网址.短链接等等 ,就是比较短的URL地址. 借助短地址,可以将原来冗长的网址替换成简短的网址,让使用者可以更容易分享链接. 在Web 2.0的今天,不得不说,这 ...

  6. 短链接java代码_java高仿新浪微博短链接地址生成工具ShortUrlGenerator.java

    仿新浪微博 短链接地址生成工具 ShortUrlGenerator.java String sLongUrl = "http://tech.sina.com.cn/i/2011-03-23/ ...

  7. java 新浪短链接_java高仿新浪微博短链接地址生成工具ShortUrlGenerator.java | 学步园...

    仿新浪微博 短链接地址生成工具 ShortUrlGenerator.java String sLongUrl = "http://www.zuidaima.com/share/1550463 ...

  8. java高仿新浪微博短链接地址生成工具ShortUrlGenerator.java

    原文:仿新浪微博 短链接地址生成工具 ShortUrlGenerator.java 源代码下载地址:http://www.zuidaima.com/share/1550463378934784.htm ...

  9. 短链接的生成之工具类的编写--三种方式(亲测可用)

    在很多时候我们都需要使用到短链接,比较常见的是在生成微信二维码的时候,长的url不能生成二维码,必须使用短链接.所以短链接的生成就尤其重要,废话不多说,下面直接介绍三种生成短链接的工具类 一.使用百度 ...

最新文章

  1. 正则表达式 html链接,ASP超级链接和HTML函数正则表达式 修正版
  2. Python实现多进程的4种方式
  3. 【渝粤题库】广东开放大学 统计基础 形成性考核
  4. 【SpringMVC】SpringMVC系列6之@CookieValue 映射请求Cookie 值
  5. python3-numpy数组切片和索引
  6. 按值设置选择选项“已选择”
  7. request 和response 中的setCharacterEncoding区别
  8. Javascript中的执行环境及作用域
  9. Python之面向对象进阶篇
  10. tomcat配置url跳转_Tomcat安装、配置、优化及负载均衡详解
  11. RTP载荷H264视频流
  12. spring mvc 扫描与注解
  13. 二层交换机、三层交换机和路由器的区别
  14. QGraphicsItem绘制重叠区域
  15. kali安装openvas全过程
  16. IT桔子IT互联网公司产品数据库及商业信息服务
  17. 冯米塞斯应力计算的各种形式
  18. 量化交易——布林带策略
  19. 纽约大学坦登学院计算机专业,纽约大学坦登工程学院
  20. CCF C³活动第二期主题“智能家居”,与CTO聚首小米科技园!

热门文章

  1. 中山大学新华学院计算机科学与技术专插本,专插本计算机科学与技术专业
  2. 在linux系统下怎么下载sra数据,NCBI sra数据下载软件安装
  3. java获取音乐_Java读取MP3文件的信息(歌曲名,歌手...)
  4. PHP中邮箱地址的正则表达式,php邮箱地址正则表达式实现与详解,邮箱地址正则表达式_PHP教程...
  5. Kindle Fire平板电脑为什么是7英寸?
  6. 加快电脑运行速度的十种方法
  7. js实现文件流下载文件
  8. 学术界真的很钟情开源
  9. Tomcat内存CPU暴涨不降,绝对不是噱头
  10. 6s手机电池测试软件,【苹果iPhone6S评测】 换电池让iPhone回春? 结果出人意料_苹果 iPhone 6S_手机评测-中关村在线...