计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
3期
175-177,185
,共4页
陆军%刘大昕%高扬%谢新强%张薇冉%马彦斌
陸軍%劉大昕%高颺%謝新彊%張薇冉%馬彥斌
륙군%류대흔%고양%사신강%장미염%마언빈
数据压缩%排列组合%频率%常数级压缩
數據壓縮%排列組閤%頻率%常數級壓縮
수거압축%배렬조합%빈솔%상수급압축
对随机文件中分段字节频率分布规律进行了研究,发现对于20 k分段字节出现的频率大多分布在长度为64的连续区域内,偏离点个数非常少,借助该规律可以对频率表进行压缩.此外采用01标识法对附加信息进行优化,减少了附加信息存储空间.频率表及附加信息的压缩存储对整个常数级压缩技术的实现具有重要意义.
對隨機文件中分段字節頻率分佈規律進行瞭研究,髮現對于20 k分段字節齣現的頻率大多分佈在長度為64的連續區域內,偏離點箇數非常少,藉助該規律可以對頻率錶進行壓縮.此外採用01標識法對附加信息進行優化,減少瞭附加信息存儲空間.頻率錶及附加信息的壓縮存儲對整箇常數級壓縮技術的實現具有重要意義.
대수궤문건중분단자절빈솔분포규률진행료연구,발현대우20 k분단자절출현적빈솔대다분포재장도위64적련속구역내,편리점개수비상소,차조해규률가이대빈솔표진행압축.차외채용01표식법대부가신식진행우화,감소료부가신식존저공간.빈솔표급부가신식적압축존저대정개상수급압축기술적실현구유중요의의.
