用于URL的Guid的最短编码

Question

疯狂的克里斯滕森得到一个到00amyWGct0y_ze4lIsj2Mw

它可以小于那个吗？

Answer 1

看起来只有73个字符可以在URL中使用未转义.如果是这种情况,您可以将128位数转换为基数73,并具有21个字符的URL.

如果您能找到85个合法字符,则可以使用20个字符的URL.

@slacy:从页面链接; 它列出了`A-Za-z0-9`和`$ -_.+!*'(),`,来自RFC 1738第2.2节.看起来你引用的RFC 3986更新了RFC 1738. 7个字符`$ +!*(),`出现在RFC 3986第2.2节中作为保留字符作为子分隔符.所以这些7个字符来自1994 - 2005年,截至2005年它现在是66个字符. (3认同)

Answer 2

GUID看起来像这样c9a646d3-9c61-4cb7-bfcd-ee2522c8f633 - 这是32个十六进制数字,每个编码4位,所以总共128位

base64编码每个符号使用6位,使用URL安全字符很容易实现22字符编码字符串.正如其他人所指出的那样,您可以使用73个url安全符号并编码为基数73,以提供21个字符.