字符串编码方法:Base 43 - >基地95

时间:2016-08-08 09:53:43

标签: string encoding

我正在寻找一种快速的方法来将基本的43个字符串(即ASCII 32-126,不包括字母表)更改为基数95(ASCII 32-126)。这些字符串的长度通常为3-20个字符 - 是否有任何伪代码?

1 个答案:

答案 0 :(得分:0)

我认为除了首先将base-43字符串解码为'大整数'然后将其编码为base-95字符串之外,还有其他方法。

对于20个字符的字符串,此中间整数将约为log(43)/ log(2)* 20 = 109位长。

如果您可以访问大整数数学,则此转换将很容易实现。如果你可以保持在128位以下(基数为43的23个字符),那么计算可以非常快。