slwe概率估计方法在区间编码中的应用研究-哈尔滨工业大学学报.pdfVIP

第４８卷　 第５期 哈　 尔　 滨　 工　 业　 大　 学　 学　 报 Ｖｏｌ４８ Ｎｏ５ 　 　 ２０ １６年５月 ＪＯＵＲＮＡＬ ＯＦ ＨＡＲＢＩＮ ＩＮＳＴＩＴＵＴＥ ＯＦ ＴＥＣＨＮＯＬＯＧＹ Ｍａｙ ２０１６ 　 　 　 　 　 　 ｄｏｉ：１０．１１９１８／ ｊ．ｉｓｓｎ．０３６７⁃６２３４．２０１６．０５．００６ ＳＬＷＥ概率估计方法在区间编码中的应用研究 陈　 浩，宿腾野，滑　 艺，刘　 东 （哈尔滨工业大学 电子与信息工程学院，１５０００１哈尔滨） 摘　 要：ＳＬＷＥ概率估计方法具有较强的适应非平稳数据能力，为拓展其在熵编码中的应用，更有效地编码非平稳数据，设计 在区间编码上的应用方案． 首先针对概率估计模型替换时ＳＬＷＥ估计出的概率如何映射到区间的问题，不进行概率更新的计 算，而是基于ＳＬＷＥ 思想直接更新各字符所占区间大小，再根据区间编码中总区间上下界计算方法调整总区间． 既结合ＳＬＷＥ 应对非平稳数据的优势，又避免概率运算． 同时，针对更新各字符所占的整型数据区间后字符所占区间大小可能小于１导致 编码字符丢失的问题，采用设定每种字符最小区间作为阈值的控制方法． 对非平稳数据编码的实验结果表明，基于ＳＬＷＥ 的 区间编码比基于加窗法等传统概率估计方法的压缩率要高出１％～５％． 关键词：熵编码；非平稳数据；随机学习弱估计；概率估计； 区间编码 － － － 中图分类号：ＴＮ９１１．７３ 文献标志码：Ａ 文章编号：０３６７ ６２３４（２０１６）０５ ００４３ ０８ Ｔｈｅ ａｐｐｌｉｃａｔｉｏｎ ｆｏｒ ｐｒｏｂａｂｉｌｉｔｙ ｅｓｔｉｍａｔｉｏｎ ｏｆ ＳＬＷＥ ｏｎ ｒａｎｇｅ ｃｏｄｅｒ ＣＨＥＮ Ｈａｏ，ＳＵ Ｔｅｎｇｙｅ，ＨＵＡ Ｙｉ，ＬＩＵ Ｄｏｎｇ （Ｓｃｈｏｏｌ ｏｆ Ｅｌｅｃｔｒｏｎｉｃｓ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈａｒｂｉｎ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，１５０００１Ｈａｒｂｉｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅ ｐｒｏｂａｂｉｌｉｔｙ ｅｓｔｉｍａｔｅ ｍｅｔｈｏｄ ｏｆ ＳＬＷＥ ｃａｎ ａｄａｐｔ ｔｏ ｔｈｅ ｎｏｎ⁃ｓｔａｔｉｏｎａｒｙ ｄａｔａ． Ｉｎ ｏｒｄｅｒ ｔｏ ｅｘｐａｎｄ ｉｔｓ ａｐｐｌｉｃａｔｉｏｎ ｉｎ ｅｎｔｒｏｐｙ ｃｏｄｉｎｇ ａｎｄ ｃｏｄｅ ｎｏｎ⁃ｓｔａｔｉｏｎａｒｙ ｄａｔａ ｍｏｒｅ ｅｆｆｅｃｔｉｖｅｌｙ，ａｎ ａｐｐｌｉｃａｔｉｏｎ ｓｃｈｅｍｅ ｏｆ ＳＬＷＥ ｉｎ ｔｈｅ ｒａｎｇｅｃｏｄｉｎｇｉｓｄｅｓｉｇｎｅｄ．Ｆｉｒｓｔｌｙ，ｔｏｔａｃｋｌｅｔｈｅｐｒｏｂｌｅｍｈｏｗｔｏｍａｐｔｈｅｅｓｔｉｍａｔｅｄｐｒｏｂａｂｉｌｉｔｙｂｙ ＳＬＷＥｔｏｔｈｅｃｏｄｉｎｇ ｉｎｔｅｒｖａｌ，ｉｎｓｔｅａｄ ｏｆ ｃａｌｃｕｌａｔｉｎｇ ｔｈｅ ｕｐｄａｔｅ ｐｒｏｂａｂｉｌｉｔｙ，ｗｅ ｐｒｏｐｏｓｅ ｔｏ ｕｐｄａｔｅ ｔｈｅ ｒａｎｇｅ ｏｆ ｅｖｅｒｙ ｃｈａｒａｃｔｅｒ ｄｉｒｅｃｔｌｙ ｂａｓｅｄ ｏｎ ｔｈｅ ｉｄｅａ ｏｆ ＳＬＷＥ ａｎｄ ｔｈｅｎ ａｄｊｕｓｔ ｔｈｅ ｔｏｔａｌ ｒａｎｇｅ ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｃｏｍｐｕｔｉｎｇ ｍｅｔｈｏｄ ｏｆ ｔｈｅ ｕｐｐｅｒ ａｎｄ ｌｏｗｅｒ ｒａｎｇｅ ｂｏｕｎｄｓｆｏｒｒａｎｇｅｅｎｃｏｄｉｎｇ．Ｉｔ ｎｏｔ ｎｏｌｙ ｃｏｍｂｉｎｅｓｔｈｅａｄｖａｎｔａｇｅｏｆ ＳＬＷＥｔｏ ｃｏｐｅｗｉｔｈｔｈｅｎｏｎ⁃ｓｔａｔｉｏｎａｒｙ ｄａｔａ，ｂｕｔ ａｌｓｏ ａｖｏｉｄｓ ｔｈｅ ｐｒｏｂａｂｉｌｉｔｙ ｃａｌｃｕｌ