常数级压缩技术中随机分段文件频率表的研究.pdfVIP

Computer Engineering and Applications 计算机工稳与庇用 2008 ,44(3) 175 常数级压缩技术中随机分段文件频率表的研究 陆 军 l ， 2 ，刘犬昕 l ，高扬 2 ，谢新强 2 ，张薇冉 2 ，马彦斌 2 2 2 2 LU Jun1 气LIU Da-xinl ,GAO Yang ,XIE Xin-qiang ,ZHANG Wei-ran2, MA Yan-bin 1.哈尔滨工程大学计算权协}学与技术学院，哈尔演 150001 2.黑龙江大学计算机科学与技术学院，哈尔漉 150080 I.College of Computer Scíence and Technology ,Harbin Engineering University ,Harbin 150001 ,China 2.College of Computer Science and Te盯hnology ， Heilon在jiang Universîty ,Harhîn 150080,China E-maìl: lujun 111@ LU Jun.LIU Da-xin.GAO Yang.et al.Study on frequency table of stochastic subsection file in constant grade compres町 sion method.Computer Engineering and Applications.2008 ,44(3):175-177. Abstract: The distrihutìng rule of the suhsection hyte frequency ìn stochastic file is researched ìn thîs paper.The rule Îs that the most frequencies of 20 k suhsection hyte dìstribute in a contînuous scale which leng灿 is 64.The numher of departure nodes îs lîttle.This rule can he used 10 compress a frequency tahle.Further ,Ol -sign method is used to optimize affixatîon înforma lÍon and the space of affixat.ion înformatíon is reduced.The compressîon storage of the frequency table and the affixatîon informatîon is of great signîficance for the whole realization of constant grade compression technology. Key words: data compression; permutation and comhination; frequency; constant grade comp阿SSlOn 摘 媒:对随机文件中分段字节频率分布规律进行了研究，发现对于 20 k 分段字节出现的频率大多分布在长度为俐的连续区域 内，偏离点个数非常少，借助该规律可以对频率农进行压缩。此外采用。1 ;标识法对附加信息进行优化，减少了附加信息存储空间。 频率~J.1..附加信息的压缩存储对辛苦个常数级压缩技术的实现具有丁重要意义。 关键闷:数据压缩;排列组合;频且在;常在生级压缩 文章编号:1002-8331(2008)03-0175-03 文献标识问:A 中阳分类号:TP391 1 前言 1虫立序列的压缩1川。在这两篇论文中提出的两个压缩技术被 称为 1277 和 1278 1984 年.TerηWelch 发表了名