[发明专利]位元压缩加密方法及其器件

摘要

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

主权项

1.一种自适应位元压缩加解密方法，包括位元编解码方法和加解密处理方法。其特征在于位元编码算法，需要一个m位的移位寄存器，两个2m字节的频率统计表f1[i]，f0[t]，i＝0，1，…，2m-1，(1≤m≤32)编码实施步骤如下：(1)编码初始化：区间上限置0，下限置2n-1，即low＝0，high＝2n-1，4≤n≤16移位寄存器置0，即r＝0，频率统计表各分量置1，即f0[i]＝f1[i]＝1；i＝0，1，…，2m-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).