常数级压缩方法中随机文件字节频率统计研究

摘要

常数级压缩方法利用排列组合原理,适于压缩字节内容无规律的文件。常数级压缩方法的关键技术之一是频率表的压缩,由于大多数分段文件字节频率的分布具有规律性,一般集中在某一连续数值区域,利用该规律可将频率表压缩至理想大小。文中主要对随机文件中分段字节频率分布规律进行了研究,该研究对于频率表的压缩乃至整个常数级压缩技术的实现具有重要意义。