我正在寻找一种快速的方法来将基本的43个字符串(即ASCII 32-126,不包括字母表)更改为基数95(ASCII 32-126)。这些字符串的长度通常为3-20个字符 - 是否有任何伪代码?
答案 0 :(得分:0)
我认为除了首先将base-43字符串解码为'大整数'然后将其编码为base-95字符串之外,还有其他方法。
对于20个字符的字符串,此中间整数将约为log(43)/ log(2)* 20 = 109位长。
如果您可以访问大整数数学,则此转换将很容易实现。如果你可以保持在128位以下(基数为43的23个字符),那么计算可以非常快。