短ID算法

Question

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

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

要求：

• 尽可能短
• url safe

Answer 1

“yi_H”将base64称为“完美”，经过一番研究后我得出了同样的结论，因为only the following characters could be used in URLs without worry：

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 safe base64（例如，作为Apache Commons的一部分提供）非常适合短ID。