go语言实现短链接生成算法

前端之家收集整理的这篇文章主要介绍了go语言实现短链接生成算法前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

链接服务

在一些应用的分享文案中,经常需要包含一个打开实际页面链接,而这个链接可能会非常的长(因为可能会有很多很多参数。。)这样的分享文案不仅不够美观,而且在一些平台会受到限制,比如weibo的140字。这时候我们就需要采用一个短链接服务了。

短链服务实际上是对长链接的一个1对N映射。在访问短链的时候,通过应用或web服务器进行跳转,就能访问到实际的页面。我们只需将长链完成映射,存储这样的对应关系,就实现了短链生成服务。

算法

将任意一条长链接映射为6位字符长度的字符串,而不会造成短链接的重复。(不是绝对的,在一个很大数量级的数值之内)

  1. 将原长链接进行md5校验和计算,生成32位字符串。
  2. 将32位字符串每8位划分一段,得到4段子串。将每个字串(16进制形式)转化为整型数值,与0x3FFFFFFF(30位1)按位与运算,生成一个30位的数值。
  3. 将上述生成的30位数值按5位为单位依次提取,得到的数值与0x0000003D按位与,获取一个0-61的整型数值,作为从字符数组中提取字符的索引。得到6个字符就生成了一个短链。
  4. 4段字串共可以生成4个短链。

实现

https://github.com/by-zhang/s... (求star。。)

猜你在找的Go相关文章