基于混沌理论的自适应算术编码算法.pdfVIP

广东技术师范学院学报 (自然科学) 2014年第 11期 JournalofGuangdongPolytechnicNormalUniversity No．11，2014 基于混沌理论的自适应算术编码算法 姜熙哲 (东北大学 软件学院，辽 宁 沈 阳 110002) 摘 要 ：该算法是基于混沌变换 的 自适应算数编码 的加密压缩联合算法，仔细分析 了这种加密压缩联合 算法 中的密钥空间、随机性、信息熵 、压缩率、编码速率等多项指标 ，对算法进行 了评估 ．经过大量实验进行对 照测试 ，实验结果说 明，这种算法 同样大幅度提高 了加密压缩联合算法输 出流 中的概率分布和信息熵 ．算法 的压缩率不受影响．但安全性有所提高 ． 关键词 ：混沌；联合编码 ：算数编码 中图分类号 ：O 157 文献标识码 ：B 文章编号 ：1672—402X(2014)11—0005—05 近年来 ，在应用 中压缩媒体文件 的使用越来越 再编码 ．这个估计越准 ．编码结果就越接近最优 的 多，例如互联网、数码相机、随身音乐播放设备的使 结果． 用，寻求一种压缩加密联合算法变得极富现实应用 假设编码过程进行之前 ，信源 中每个符号出现 价值． 的概率是相 同的。每个符号的频率都是相等的．从输 从当前研究进展来看 ，既有压缩功能、又保证安 入流中读入一个字符，对该符号进行算数编码 ，更新 全的算法有两种方式．一种方式是先采用传统 的压 符号的频率 ，并更新概率模型． 缩方法在采用流密码或者分组加密 的加密算法 ．另 在解码过程 中．解码之前解码器不知道接下来 一 种方式是将安全方面的要求通过改变压缩框架 的 读到的是哪个信源符号 ．因此概率模型的更新工作 方式来得到．第二种方式蕴含 了一种传统设计框架 应该在解码之后进行 ．对应 的编码过程 中．编码器也 的灵活性 ，也 因此使得运算得到 了简化 ．作为一种对 一 定要在编码 以后再进行概率模型的更新操作．基于 大数据进行加密处理的方法 ．这种经过修改成安全 以上的特性 ， 自适应的算数编码算法被选为文章后 形式的压缩算法可 以被选出来做实时多媒体加密应 续 的基础算法． 用 ．由于加密和压缩这两个过程被 同时完成 ．这种方 2基于混沌变换 的自适应算术编码的加 式极大 的提高 了压缩和加密 的效率．迄今为止有两 密压缩联合算法 种压缩算法被得到修改并应用到了压缩加密联合算 法 当中哈夫曼树和算数编码 ． 2．1区间的置乱算法 基于混沌的自适应的算数编码 的精髓在于如果 1自适应的算数编码算法 对区间进行置乱 ，区间的混乱程度直接关系到算法 算术编码是一种无损数据压缩方法 ，也是一种 的安全性好坏 ，本文所提 出的置乱步骤如下所示 ： 熵编码 的方法．和其它熵编码方法不 同的地方在于 。 (1)利用 明文首字符生成混沌映射初始值 。．其 其他 的熵编码方法通常是把输入 的消息分 区为符 中to=V(mo)／256，迭代次数 l=V(mo)mod5，然后利用 号 ，然后对每个符号进行编码 ，而算术编码是直接把 Logistic混沌映射迭代生成 t． 整个输入的消息编码为一个数 ，一个满足 (0．0≤ r