微博短链接的生成算法(Java 版本)
最近看到微博的短链接真是很火啊,新浪、腾讯、搜狐等微博网站都加入了短链接的功能。之所以要是使用短链接,主要是因为微博只允许发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 版本)相关推荐
- 微博短链接的生成算法(Java版本)
最近看到微博的短链接真是很火啊,新浪.腾讯.搜狐等微博网站都加入了短链接的功能.之所以要是使用短链接,主要是因为微博只允许发140 字,如果链接地址太长的话,那么发送的字数将大大减少.短链接的主要职责 ...
- java短链接原理_微博短链接的生成算法(Java版本)
最近看到微博的短链接真是很火啊,新浪.腾讯.搜狐等微博网站都加入了短链接的功能.之所以要是使用短链接,主要是因为微博只允许发140 字,如果链接地址太长的话,那么发送的字数将大大减少.短链接的主要职责 ...
- 新浪微博短链接的生成算法(Java版本)
最近看到微博的短链接真是很火啊,新浪.腾讯.搜狐等微博网站都加入了短链接的功能.之所以要是使用短链接,主要是因为微博只允许发140 字,如果链接地址太长的话,那么发送的字数将大大减少.短链接的主要职责 ...
- php 短网址 算法,微博短链接算法PHP版本_php
思路: 1)将长网址md5生成32位签名串,分为4段, 每段8个字节; 2)对这四段循环处理, 取8个字节, 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理; 3 ...
- 微博URL短地址lua生成算法
短地址(Short URL),或 叫短网址.短链接等等 ,就是比较短的URL地址. 借助短地址,可以将原来冗长的网址替换成简短的网址,让使用者可以更容易分享链接. 在Web 2.0的今天,不得不说,这 ...
- 短链接java代码_java高仿新浪微博短链接地址生成工具ShortUrlGenerator.java
仿新浪微博 短链接地址生成工具 ShortUrlGenerator.java String sLongUrl = "http://tech.sina.com.cn/i/2011-03-23/ ...
- java 新浪短链接_java高仿新浪微博短链接地址生成工具ShortUrlGenerator.java | 学步园...
仿新浪微博 短链接地址生成工具 ShortUrlGenerator.java String sLongUrl = "http://www.zuidaima.com/share/1550463 ...
- java高仿新浪微博短链接地址生成工具ShortUrlGenerator.java
原文:仿新浪微博 短链接地址生成工具 ShortUrlGenerator.java 源代码下载地址:http://www.zuidaima.com/share/1550463378934784.htm ...
- 短链接的生成之工具类的编写--三种方式(亲测可用)
在很多时候我们都需要使用到短链接,比较常见的是在生成微信二维码的时候,长的url不能生成二维码,必须使用短链接.所以短链接的生成就尤其重要,废话不多说,下面直接介绍三种生成短链接的工具类 一.使用百度 ...
最新文章
- 正则表达式 html链接,ASP超级链接和HTML函数正则表达式 修正版
- Python实现多进程的4种方式
- 【渝粤题库】广东开放大学 统计基础 形成性考核
- 【SpringMVC】SpringMVC系列6之@CookieValue 映射请求Cookie 值
- python3-numpy数组切片和索引
- 按值设置选择选项“已选择”
- request 和response 中的setCharacterEncoding区别
- Javascript中的执行环境及作用域
- Python之面向对象进阶篇
- tomcat配置url跳转_Tomcat安装、配置、优化及负载均衡详解
- RTP载荷H264视频流
- spring mvc 扫描与注解
- 二层交换机、三层交换机和路由器的区别
- QGraphicsItem绘制重叠区域
- kali安装openvas全过程
- IT桔子IT互联网公司产品数据库及商业信息服务
- 冯米塞斯应力计算的各种形式
- 量化交易——布林带策略
- 纽约大学坦登学院计算机专业,纽约大学坦登工程学院
- CCF C³活动第二期主题“智能家居”,与CTO聚首小米科技园!
热门文章
- 中山大学新华学院计算机科学与技术专插本,专插本计算机科学与技术专业
- 在linux系统下怎么下载sra数据,NCBI sra数据下载软件安装
- java获取音乐_Java读取MP3文件的信息(歌曲名,歌手...)
- PHP中邮箱地址的正则表达式,php邮箱地址正则表达式实现与详解,邮箱地址正则表达式_PHP教程...
- Kindle Fire平板电脑为什么是7英寸?
- 加快电脑运行速度的十种方法
- js实现文件流下载文件
- 学术界真的很钟情开源
- Tomcat内存CPU暴涨不降,绝对不是噱头
- 6s手机电池测试软件,【苹果iPhone6S评测】 换电池让iPhone回春? 结果出人意料_苹果 iPhone 6S_手机评测-中关村在线...