请教关于编码解码问题,难

2024-12-20 10:08:07
推荐回答(1个)
回答1:

给你几点思路: 1:所谓的编码解码可以约看于压缩和解压缩,无论是哪种编码方式,都不可能是对所有字串或者关键串全部通过一组运算来得到key的?首先这已经是一种,无论从运算量、时间量、空间量都不允许这样做,好比如你要求计算机计算 两位数乘两位数,这样的要求还是绝对可以完成的,但是要求几千位数同时乘几千位数,那计算机怎么乘?怎么运算?现在的cpu包括所谓4核的芯,都不可能出现能实现这个要求的指令,而答案必然是分组分部计算,不可能同时运算的。 2:结合第一点的结论,也就是你再算术编码的时候的运算公式是什么,然后你得人为的把它拆分,让字串能每读取一部分的串通过运算累加后也能得到结果。 通过这一步骤你不需要全部读完所有的字串,只需要读取一部分运算,再读部分运算,从而累加结果。 3:无论是字串还是key都是以char[]来存储的,因为能开辟的空间较大,同时也是有限的,看你的堆栈设置,当然一般来说完全够用了,你要是在运行中还出现溢出,那么请你回头考虑的你的算法和解码过程了