短ID算法

Question

我正在寻找一种算法 - 或者我应该更好地说：编码？ - 要将整数压缩为短字符串 ID（例如 URL 缩短程序），请使用：http://goo.gl/0puu

Url safe base 64 接近它，但也许有更好的东西。

要求：

• url尽可能短
• 安全

Answer 1

“yi_H”称base64“完美”，经过更多研究后我得出了相同的结论，因为仅可以在 URL 中使用以下字符，无需担心：

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 Commons 的一部分提供例如）非常适合短 ID。