算术编码的解码问题假设我源码是ABADCAEABE那么我通过算术编码得到的是0.18442815,再用0.18442815解码,就可以得到源码了.这是因为0.18442815很短.假设0.18442815后面还有1000位,那么我就不能用一个doubl

Question

算术编码的解码问题
假设我源码是ABADCAEABE那么我通过算术编码得到的是0.18442815,再用0.18442815解码,就可以得到源码了.这是因为0.18442815很短.假设0.18442815后面还有1000位,那么我就不能用一个double型来存它了,我把它小数点后面的数用相应的十六进制数来表示（2F36BA……）那么解码的时候我也不可能一次计算得到0.18442815…….所以我只能一次读一个,比如先读2,再读F,再读3……
但是每次新添加进来的数都要除以之前所有的range的值,就会有溢出的问题.
或者谁有编解码的程序能传给我啊,或者告诉我链接（不要那种输入很短的,不要手动输入的,要可以读入文件,输出文件,无损编码的）

Answer 1

给你几点思路：
1：所谓的编码解码可以约看于压缩和解压缩,无论是哪种编码方式,都不可能是对所有字串或者关键串全部通过一组运算来得到key的?首先这已经是一种,无论从运算量、时间量、空间量都不允许这样做,好比如你要求计算机计算
两位数乘两位数,这样的要求还是绝对可以完成的,但是要求几千位数同时乘几千位数,那计算机怎么乘?怎么运算?现在的cpu包括所谓4核的芯,都不可能出现能实现这个要求的指令,而答案必然是分组分部计算,不可能同时运算的.

2：结合第一点的结论,也就是你再算术编码的时候的运算公式是什么,然后你得人为的把它拆分,让字串能每读取一部分的串通过运算累加后也能得到结果.
通过这一步骤你不需要全部读完所有的字串,只需要读取一部分运算,再读部分运算,从而累加结果.

3：无论是字串还是key都是以char[]来存储的,因为能开辟的空间较大,同时也是有限的,看你的堆栈设置,当然一般来说完全够用了,你要是在运行中还出现溢出,那么请你回头考虑的你的算法和解码过程了