位元压缩加密方法及其器件

摘要

本发明是一种集压缩和加密于一体的数据处理方法及其器件，它利用自适应统计模型，按位编码。实现数据的快速压缩；并通过在编码过程中混入随机噪声的办法，实现数据加密，相应的器件称为位元加(解)密器，它由密匙盘、随机发生器和位元编(解)码器组成，本发明提出的压缩加密算法安全快速，可广泛应用压缩加密文本、图象和声音等数据，特别适应于高度保密的机要档案和军事资料的存储和传输，可在交互网上实现保密通讯。

主权项

1.一种自适应位元压缩加解密方法，包括位元编解码方法和加解密处 理方法。其特征在于位元编码算法，需要一个m位的移位寄存器，两个2^m字节的频率统计表f1[i]，f0[t]，i＝0，1，…，2^m-1，(1≤m≤32)编码实施步 骤如下： (1)编码初始化： 区间上限置0，下限置2ⁿ-1，即low＝0，high＝2ⁿ-1，4≤n≤16 移位寄存器置0，即r＝0， 频率统计表各分量置1，即f0[i]＝f1[i]＝1；i＝0，1，…，2^m-1； 位溢出控制置0，即ov＝0. (2)数值计算： temp＝low＋(high－low＋1)*f0[r]/(f0[r]＋f1[r]). (3)编码判断： (a)如果当前编码的符号为1，则f1[r]加1，即f1[r]＝f1[r]＋1；调整 low，即low＝temp，high不调整；移位寄存器左移一位，即r＝ r＜＜1，并把当前编码符号1，置于移位寄存器末位，即r＝r＋1. (b)如果当前编码的符号为0，则f0[r]加1，即f0[r]＝f0[r]＋1；调整 high，即high＝temp－1，low不调整；移位寄存器左移一位，即 r＝r＜＜1. (4)循环移位： (a)如果low和high的最高二进位相同，则控制输出其最高二进位， low和high左移一位，即low＝low＜＜1，high＝high＜＜1，且 high末位置1，即high＝high＋1 (b)high-low≥2n-2，则返回步骤(2) (c)上述两情况都不满足，位溢出控制符加1，即ov＝ov＋1.low和 high左移一位，即low＝low＜＜1，high＝high＜＜1，且high末 位置1，即high＝high＋1.返回步(4)中的步(a).