分类导航

小议短网址系统的设计（有些时候，需要换个角度思考问题）前言

发布时间：2017年06月06日作者： IT网络文摘 (该文来自笔记，点击查看原文)

前言

短网址，我想大家应该都见过，如果没有，试着点击下面这条链接 https://git.io/vSY4o，会跳到我的 GitHub 主页，但是它确实比原始链接 https://github.com/hanzichi 要短了一些。关于短网址的作用，这里不作描述，本文主要讲讲如何实现一个简单的短网址系统。

Leetcode 正好有一题与此有关，不妨一试。

思路

如果没有接触过短网址，不妨去 https://goo.gl/ 和 https://git.io/ 稍微体验下。体验的结果是，短网址都把网址压缩成了六个字符，这是巧合吗？

短网址整个运转逻辑非常简单，我们以 https://goo.gl/SfzlA2 为例，当我们访问这个网址的时候，后端可以获取 "SfzlA2" 这个字符串，然后跳转到 https://github.com/hanzichi，很显然，这个字符串和这个地址已经绑定，通过某种映射关系可以从 "SfzlA2" 获取完整的地址。

那么，看起来我们只需要找到一个算法，能够将一个长字符串压缩成一个短的字符串，并且该算法应该是可逆的。但是实现这样的文本压缩算法，是非常困难的（不存在？），如果真有这么一个算法和逆运算，那么基本上现在的压缩软件都可以歇菜了，而世界上所有的信息（网址长度未知），都可以压缩成固定长度个

分类导航

小议短网址系统的设计（有些时候，需要换个角度思考问题）前言

前言

思路

延伸阅读

我想了解如何学习

分类导航

小议短网址系统的设计（有些时候，需要换个角度思考问题） 前言

前言

思路

延伸阅读

我想了解如何学习

小议短网址系统的设计（有些时候，需要换个角度思考问题）前言