基于排列组合的常数级压缩方法

Compression method with constant degree based on permutation and combination

为使数据压缩技术突破压缩空间极限的限制,提出一种基于排列组合的常数级压缩方法.对被压缩文件进行分段处理,对每个分段内容进行压缩,使存放该基数值和频率表以及相应辅助信息所占空间小于该分段文件字节数,从而达到压缩目的.对随机抽取的200 kB分段字节进行的理论分析与实验均表明,只要有足够的压缩次数,该压缩技术可将随机文件压缩至常数级大小.该压缩方法对于数据的存储和传输具有重大意义.

Data compression technology is limited by compression space. A data compressing method with constant degree based on permutation and combination was developed to solve the problem. The file was divided into subsections, and a base-data value was figured out based on permutation and combination theory for each subsection, then the content of subsection was compressed. Thereby, the space occupied by the base-data value, the frequency table and the corresponding auxiliary information became smaller than those of the subsection bytes. Theoretical analysis and test on a 200 kB stochastic subsection show that the compressing method can compress a file into constant degree provided there are enough compressing times, which is of great significance for data storage and transmission.