如何让 URL 变得更短

[daijinming]

这里有一个 URL http://elef.top/11918780727494821840.code，其中 11918780727494821840 感觉太长，用什么算法可以把这一堆字符串变得更短，并且还能恢复成原来的字符串

[BOYPT]

想压缩效率最高，就得看这个 id 有没有什么规律，然后根据规律设计算法吧。

我做过个用 mongoid 的记录 id 放 url 的，mongoid 是 24 位 16 进制，有几位固定机器码，然后是时间戳，然后几位随机那样；

机器码固定默认、然后时间戳可以把范围缩小到特定的几年内，最后只记录随机数，最后缩短成 6 位 64 进制好像。时间太久不大记得

[chocotan]

hashid+1

[BOYPT]

@webdisk #20 是大小写字母加数字 64 减去 oO0Il1 几个容易视觉混淆的字母吧

[flynaj]

map 一个表保保存，微软就是这样做的

[sutra]

@hoythan 输入参数和 10 进制输出不一样？什么算法？

[50vip]

100 进制试试看！

[jfcherng]

寫了個玩具練手 https://gist.github.com/jfcherng/44fe9183a657758df455da5a575bdaa8

Encoded: W7tuQpX~lnH
# of chars saved: 9

[auv1107]

存个表

[deadEgg]

我以前被面试的时候想了一种短链接的实现方式

可以用 trie 树去实现，简单容易理解，优点多多，缺点就是内存占用大