首页
学习
活动
专区
圈层
工具
发布

短ID算法
EN

Stack Overflow用户
提问于 2011-10-14 09:02:53
回答 1查看 167关注 0票数 1

我正在寻找一种算法--或者我应该说:编码?--将整数压缩为短字符串ID,比如URL简写器使用:http://goo.gl/0puu

Url安全的基础64接近它,但也许有更好的东西。

要求:

  • 尽可能短
  • url安全
EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-10-14 09:57:49

"yi_H“被称为base64”完美“,经过更多的研究,我得出了同样的结论,因为只有以下字符可以在URL中使用,而无需担心

代码语言:javascript
复制
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
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 - _ . ~

这是66个字符,而base64只使用64个字符。这两个更可能的字符是不切实际的,因为66不是基于2的。

结论: URL安全base64 (例如作为Apache的一部分提供)对于短ID来说是完美的。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/7765317

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档