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

Study on Stochastic File Byte Frequency Statistic in Constant Grade Compression Method

作　　者：陆军[1] 刘大昕 肖卫平[2] 张昊[2] 陈方园[2] 刘国现[2] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001 [2]黑龙江大学计算机科学与技术学院,黑龙江哈尔滨150080

出　　处：《微电子学与计算机》2007年第9期49-51,共3页Microelectronics & Computer

摘　　要：常数级压缩方法利用排列组合原理,适于压缩字节内容无规律的文件。常数级压缩方法的关键技术之一是频率表的压缩,由于大多数分段文件字节频率的分布具有规律性,一般集中在某一连续数值区域,利用该规律可将频率表压缩至理想大小。文中主要对随机文件中分段字节频率分布规律进行了研究,该研究对于频率表的压缩乃至整个常数级压缩技术的实现具有重要意义。The data compressing method based on constant grade makes use of permutation and combination theory. It can be applied to compressing the file whose contents are stochastic. The one of the pivotal technology in constant grade compression is frequency table compression. The distributing of the most byte frequency in subsection file is regulated. It is usually concentrated in a continuous scale. This regulation can be used to compress a frequency table to ideal size. The distributing regulation of the section byte frequency in stochastic file is researched in this paper. This research is of great significance for frequency table compression even for the whole realization of constant grade compression technology.

关 键 词：数据压缩 分段压缩 排列组合 频率 常数级压缩 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]