一种信息保持编解码方法与装置制造方法及图纸

本发明专利技术提出一种基于样本取值可能性分布的信息保持编码方法。其中，样本的取值可能性分布指的是针对一个样本的各种取值的可能性的评估。所提出的信息保持编码方法更符合实际信源概率非平稳的特性，编码码长即为样本取值可能性分布的估计误差所带来的开销。本发明专利技术进一步提出多种基于样本取值可能性分布的编码方法，通过提升样本取值可能性分布的估计准确度，从而大幅提升编码效率。

【技术实现步骤摘要】
【国外来华专利技术】一种信息保持编解码方法与装置
本专利技术属于信息保持编码领域，涉及一种信息保持编解码方法与装置。
技术介绍
编码一直是信号储存和传输必不可少的一部分。它将原始的文件的符号或符号串映射为另一种形式的符号或符号串，最常见的是将多元的符号串转化成二元的符号串，以便于二进制系统的统一处理。解码是与编码对应的逆映射过程。根据解码之后的重建文件与原始文件是否一致，可以将编码分为有损编码和无损编码。无损编码重建文件和原始文件一致，没有信息损失，因而也叫信息保持编码。1948年Shannon发表的无损编码理论[C.E.Shannon,Amathematicaltheoryofcommunication,TheBellSystemTechnicalJournal,Jul.1948,pp:379–423.]为无损压缩编码的研究打开了序幕，该无损编码理论探索了对于一个平稳信源而言，其最低可能达到的编码码率。对于一个存在稳定概率分布\条件概率分布，并且分布已知的信源而言，其编码速率的下限为其信息熵或条件信息熵H(U)。进一步地，Shannon提出逼近信息熵或条本文档来自技高网...

【技术保护点】
一种信息保持编码方法，其特征在于包括对于待编码样本：/n1)获取待编码的样本；/n2)获取所述待编码样本取值的可能性分布；/n3)根据所述待编码样本取值的可能性分布以及该待编码样本的值生成码流。/n

【技术特征摘要】
【国外来华专利技术】20180413 CN 2018103339580一种信息保持编码方法，其特征在于包括对于待编码样本：
1)获取待编码的样本；
2)获取所述待编码样本取值的可能性分布；
3)根据所述待编码样本取值的可能性分布以及该待编码样本的值生成码流。


根据权利要求1所述的信息保持编码方法，特征在于所述的获取所述待编码样本取值的可能性分布为：根据已编码的样本的取值估计所述待编码样本取值的可能性分布。


根据权利要求2所述的信息保持编码方法，所述估计待编码样本取值的可能性分布为：采用以下估计算子、根据与待编码样本距离为d的已编码样本X
i-d取值为a
0的准确可能性Po
acc{X
i-d＝a
0}，估计所述待编码样本X
i取值为a
0的可能性Po
est{X
i＝a
0}：




其中P
init(a
0)是样本取值为a
0的初始估计可能性，coeff
d和coeff
0是权重系数，d＝1,2,…M。



根据权利要求2所述的信息保持编码方法，所述估计待编码样本取值的可能性分布为：采用以下指数平滑估计算子、根据已编码样本X
i-1取值为a
0的准确可能性Po
acc{X
i-1＝a
0}和已编码样本X
i-1取值为a
0的估计可能性Po
est{X
i-1＝a
0}，估计所述待编码样本X
i取值为a
0的可能性Po
est{X
i＝a
0}：




其中，P
init(a
0)是样本取值为a
0的初始估计可能性，α为平滑率。



根据权利要求4所述信息保持编码方法，特征在于所述的平滑率通过以下方法获得：
1)利用下式统计已编码样本序列中前后距离为d的样本之间的相关性R
0(d)：




其中N为样本序列的长度，Po
acc{X
i＝a
0}为样本X
i取值为a
0的准确可能性；

2)将随距离d变化的相关性函数R
0(d)拟合成如下形式的函数：




获得相关性的长期衰减因子β
long和短期衰减β
short因子:

β
long＝R
0(d+1)/R
0(d),d>0,

β
short＝R
0(1)/R
0(0)；

3)按以下方法之一计算得到平滑率：



或



根据权利要求2所述的信息保持编码方法，其特征在于还包括：
1)根据所述待编码样本的上下文条件确定该待编码样本的模型号，与该待编码样本的模型号相同的样本为该待编码样本的同类样本；
2)所述估计待编码样本取值的可能性分布为根据所述待编码样本的同类已编码样本的取值的准确可能性分布，估计待编码样本取值的可能性分布。


一种信息保持解码方法，其特征在于包括对于待解码样本：
1)获取待解码样本取值的可能性分布；
2)根据所述待解码样本...

【专利技术属性】
技术研发人员：虞露，何至初，
申请(专利权)人：浙江大学，
类型：发明
国别省市：浙江;33