早教吧作业答案频道 -->其他-->
算术编码的解码问题假设我源码是ABADCAEABE那么我通过算术编码得到的是0.18442815,再用0.18442815解码,就可以得到源码了.这是因为0.18442815很短.假设0.18442815后面还有1000位,那么我就不能用一个doubl
题目详情
算术编码的解码问题
假设我源码是ABADCAEABE那么我通过算术编码得到的是0.18442815,再用0.18442815解码,就可以得到源码了.这是因为0.18442815很短.假设0.18442815后面还有1000位,那么我就不能用一个double型来存它了,我把它小数点后面的数用相应的十六进制数来表示（2F36BA……）那么解码的时候我也不可能一次计算得到0.18442815…….所以我只能一次读一个,比如先读2,再读F,再读3……
但是每次新添加进来的数都要除以之前所有的range的值,就会有溢出的问题.
或者谁有编解码的程序能传给我啊,或者告诉我链接（不要那种输入很短的,不要手动输入的,要可以读入文件,输出文件,无损编码的）
假设我源码是ABADCAEABE那么我通过算术编码得到的是0.18442815,再用0.18442815解码,就可以得到源码了.这是因为0.18442815很短.假设0.18442815后面还有1000位,那么我就不能用一个double型来存它了,我把它小数点后面的数用相应的十六进制数来表示（2F36BA……）那么解码的时候我也不可能一次计算得到0.18442815…….所以我只能一次读一个,比如先读2,再读F,再读3……
但是每次新添加进来的数都要除以之前所有的range的值,就会有溢出的问题.
或者谁有编解码的程序能传给我啊,或者告诉我链接（不要那种输入很短的,不要手动输入的,要可以读入文件,输出文件,无损编码的）
▼优质解答
答案和解析
给你几点思路：
1：所谓的编码解码可以约看于压缩和解压缩,无论是哪种编码方式,都不可能是对所有字串或者关键串全部通过一组运算来得到key的?首先这已经是一种,无论从运算量、时间量、空间量都不允许这样做,好比如你要求计算机计算
两位数乘两位数,这样的要求还是绝对可以完成的,但是要求几千位数同时乘几千位数,那计算机怎么乘?怎么运算?现在的cpu包括所谓4核的芯,都不可能出现能实现这个要求的指令,而答案必然是分组分部计算,不可能同时运算的.
2：结合第一点的结论,也就是你再算术编码的时候的运算公式是什么,然后你得人为的把它拆分,让字串能每读取一部分的串通过运算累加后也能得到结果.
通过这一步骤你不需要全部读完所有的字串,只需要读取一部分运算,再读部分运算,从而累加结果.
3：无论是字串还是key都是以char[]来存储的,因为能开辟的空间较大,同时也是有限的,看你的堆栈设置,当然一般来说完全够用了,你要是在运行中还出现溢出,那么请你回头考虑的你的算法和解码过程了
1：所谓的编码解码可以约看于压缩和解压缩,无论是哪种编码方式,都不可能是对所有字串或者关键串全部通过一组运算来得到key的?首先这已经是一种,无论从运算量、时间量、空间量都不允许这样做,好比如你要求计算机计算
两位数乘两位数,这样的要求还是绝对可以完成的,但是要求几千位数同时乘几千位数,那计算机怎么乘?怎么运算?现在的cpu包括所谓4核的芯,都不可能出现能实现这个要求的指令,而答案必然是分组分部计算,不可能同时运算的.
2：结合第一点的结论,也就是你再算术编码的时候的运算公式是什么,然后你得人为的把它拆分,让字串能每读取一部分的串通过运算累加后也能得到结果.
通过这一步骤你不需要全部读完所有的字串,只需要读取一部分运算,再读部分运算,从而累加结果.
3：无论是字串还是key都是以char[]来存储的,因为能开辟的空间较大,同时也是有限的,看你的堆栈设置,当然一般来说完全够用了,你要是在运行中还出现溢出,那么请你回头考虑的你的算法和解码过程了
看了 算术编码的解码问题假设我源码...的网友还看了以下：
数列{an}前8项的值各异,且a(n+8)=an,对任意的n∈N*都成立,则数列中可取遍{an}的 2020-04-26 …
下列说法不正确的个数为（）（1）最小的自然数是0；（2）最大的负数是-1；（3）绝对值最小的数是0 2020-05-13 …
最近有点事必须得看看书,做数学的时候 看到 |a+b+1| 这个叫什么了?貌似是初1的吧,另一个是 2020-05-15 …
若不等式组x+a≥0 1-2x＞x-2 有解,则a的取值范围是?A.a＞-1 B.a≥-1 C.a 2020-05-15 …
已知3/2X²-2a=0的一个根,则2a-1的值是（）A.3 B.4 C.5 D.6方程X²-3X 2020-05-16 …
若关于x的方程ax²-3x+2=0是一元二次方程,则a的取值范围是A.a>0 B.a≠0 C.a= 2020-05-16 …
若两个方程X2+aX+b=0和X2+bX+a=0则（ ）A a=b B a+b=0 C a+b=1 2020-05-16 …
设A,B,C为同阶可逆方阵,则(ABC)－1=( )A. A－1B－1C－1 B. C－1B－1A－ 2020-06-05 …
14.If(a+b)^0.5=(a-b)^-0.5,whichofthefollowingmust 2020-06-20 …
某企业连续n年,每年年初向银行借贷A万元,借款年利率为r,每半年复利计息,则第n年末一次归还贷款额 2020-06-20 …