算术编码的解码问题

算术编码的解码问题

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

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

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

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息