数据处理方法与流程

文档序号:12177117阅读:来源:国知局

技术特征:

1.一种数据处理方法,其特征在于,所述方法包括:

对初始编码空间进行空间扩展得到扩展后的空间,根据所述字符的静态统计模型,对扩展后的初始编码空间进行划分,以获得当前待编码字符对应的编码空间;

对所述当前编码字符对应的编码空间进行扩展,得到扩展后的编码空间;根据所述字符的统计模型,对所述扩展后的编码空间进行划分,以获得下一待编码字符对应的编码空间;

将下一待编码字符作为当前待编码字符,直到所述待编码数据中字符全部编码完毕,获得编码结果;

将所述编码结果、待编码数据长度以及第一统计参数作为编码输出,所述第一统计参数为所述待编码数据中包含1的个数。

2.根据权利要求1所述的方法,其特征在于,所述静态统计模型为所述待编码数据中各个字符出现的频度的统计模型。

3.根据权利要求1所述的方法,其特征在于,所述直到所述待编码数据中字符全部编码完毕获得编码结果,包括:

当所述待编码数据中最后一个字符编码完成后,将所述最后一个字符对应的编码空间的下限作为编码结果。

4.根据权利要求1所述的方法,其特征在于,所述对所述当前编码字符对应的编码空间进行扩展,得到扩展后的编码空间,包括:

根据所述当前编码字符对应的编码空间的空间大小以及第一系数,得到扩展后的编码空间的空间大小;

根据所述初始编码空间的区间大小、所述各个符号的累积频度、第二统计参数以及第一系数,获得所述扩展后的编码空间的下限值,所述第二统计参数为待编码数据中包含字符种类的个数,所述符号的累积频度是指符号值小于所述符号的值的其它符号的频度之和;

根据所述扩展后的编码空间的下限以及所述扩展后的编码空间的区间大小,得的所述扩展后的编码空间的上限。

5.根据权利要求1所述的方法,其特征在于,所述对所述当前编码字符对应的编码空间进行扩展,得到扩展后的编码空间,包括:

根据所述初始编码空间的区间大小、所述各个符号的累积频度、第二统计参数以及第一系数,获得所述扩展后的编码空间的下限值以及上限值,所述第二统计参数为待编码数据中包含字符种类的个数,所述符号的累积频度是指符号值小于所述符号的值的其它符号的频度之和。

6.根据权利要求4所述的方法,其特征在于,在对所述当前编码字符对应的编码空间进行扩展,得到扩展后的编码空间之后,所述方法还包括:

计算所述扩展后的编码空间的下限和所述扩展后的编码空间的上限,从高位到低位数值相同的数值;

判断所述从高位到低位数值相同的个数是否为零;

如果否,则将所述扩展后的编码空间的下限的最高位相同的数值作为编码结果,并将所述扩展后的编码空间再次进行扩展,获得下一待编码字符对应的编码空间;

如果是,则将所述扩展后的编码空间作为下一待编码字符对应的编码空间。

7.根据权利要求6所述的方法,其特征在于,所述将所述扩展后的编码空间再次进行扩展,包括:将所述扩展后的编码空间的上限以及下限同时乘以一个数值。

8.根据权利要求4或5任一项所述的方法,其特征在于,所述第一系数为常数或者根据函数关系式计算的函数值。

9.一种数据处理方法,其特征在于,所述方法包括:

获取编码输出,所述编码输出包括编码结果、待编码数据长度以及第一统计参数,所述第一统计参数为所述待编码数据中包含1的个数;

根据初始解码空间的大小、所述各个符号的累积频度、第二统计参数以及第一系数获得当前解码空间,所述第二统计参数为待编码数据中包含字符种类的个数,所述第一系数为常数或者根据函数关系式计算的函数值,所述符号的累积频度是指符号值小于所述符号的值的其它符号的频度之和;

根据第一统计参数、待编码数据长度、根据第一系数的增量函数关系得到解码阈值;

将所述编码结果与所述解码阈值进行比较,得到解码输出;

更新当前解码空间,更新解码阈值,得到更新后的解码阈值,判断所述编码结果是否大于等于所述更新后的解码阈值,得出解码输出,直到所述第一统计参数为零,解码完成。

10.根据权利要求9所述的方法,其特征在于,将所述编码结果与所述解码阈值进行比较,得到解码输出,包括:

若所述编码结果大于等于所述解码阈值,则输出1;否则,输出0。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1