[发明专利]基于二进制位处理的无损压缩方法

摘要

本发明公开了一种基于二进制位处理的无损压缩算法，其目的旨在进一步缩短压缩过的文件或者码流的长度，单次压缩比最大可达到50％，并可进行多次压缩，甚至可以通过动态遴选机制确定最佳阈值。该方法可以应用于各种数据传输和存储产品，多次实验表明该方法可对任意格式的数据进行压缩、无损解压，与现有的其他无损压缩算法相比，可同时使用，压缩效果好，资源消耗小，具有强适应性、稳定性、安全性及智能性等优点。本发明的方法压缩部分包括以下步骤：步骤1，按位读取每个字节的8个二进制值，并计算商码、余码及差位码；步骤2，根据步骤1计算结果选择或设计封装分隔码；步骤3，将步骤1和步骤2的结果按位封装到整字节中。本发明的方法解码部分则按照设定的规则读取压缩后的文件或者码流进行解码即可。

主权项

基于二进制位处理的无损压缩方法，其特征在于：1)该压缩方法基于二进制位处理，增加数据压缩空间，可以和其他无损压缩算法共用；2)该压缩方法单次压缩比在10％‑‑50％，但可以多次压缩，进一步提高总体压缩比，并通过校验机制判断最优压缩次数；3)该压缩方法可通过动态遴选策略，在预处理阶段选择最优压缩阈值；4)基于求余思想计算商码、余码及差位码等组成码；5)根据计算出的组成码选择或者设计封装分隔码；6)该压缩方法占用系统资源较少，且随单次压缩比的提高而降低；7)该压缩方法具有强适用性，适用于各种格式的文件或码流。