无损压缩文件的参数特性分析  

Analysis of lossless compressed file's parameter feature

作　　者：王缔罡 赵晓群[1] 张扬[1] 徐静云[1] 

机构地区：[1]同济大学电子与信息工程学院,上海201804

出　　处：《燕山大学学报》2017年第1期74-81,共8页Journal of Yanshan University

基　　金：国家自然科学基金资助项目(612712486)

摘　　要：对文本文件的无损压缩文件中参数进行统计和分析,统计了无损压缩文件中匹配长度、匹配距离和压缩比等参数的概率密度函数,并分析了这些参数对二次熵编码和无损压缩文件容错译码的作用。分类并定义了受损压缩文件中的错误类型,分析了不同错误对译文的破坏程度。分析了不同类型的错误传播的统计特性以及它们对译文的影响。最后比较受损压缩文件与未受损压缩文件的特性差异,为无损压缩文件容错译码的提供指导意义。The parameters of lossless compressed files whose original files are text file are counted and analyzed.The probability den-sity function of lossless compressed files＇ match length, match distance and compression ratio are calculated so as to discuss these parameters＇ effects to the secondary entropy encoding and the fault-tolerant decoding of lossless compressed files.The errors in cor-rupted lossless compressed files are defined and the effects of these errors to the decompressed files are analyzed.The statistical fea-tures of error propagation of these errors and their effects to decompressed files are analyzed.The difference between the features of corrupted compressed files and uncorrupted compression files are compared so as to guide the fault-tolerant decoding of lossless compressed file.

关 键 词：无损压缩文件 受损无损压缩文件 Deflate32 LZSS 参数分析 

分 类 号：TN911.21[电子电信—通信与信息系统]