原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于排列组合的常数级压缩方法.pdf
第 34 卷第4 期 大连海事大学学报 Vo 1.34 No.4
2008 年 11 月 Journal of Dalian Maritime University Nov. , 2008
文意编号: 1006-7736(2008)04-0028-05
基于排列组合的常数级压缩方法‘
陆 军11 ，刘大昕1 ，陈立岩2
(1.哈尔棋工程大学计算机科学与技术学院，哈尔榄 150001;
2. 黑龙江大学计算机科学与技术学院，哈尔槟 150080)
摘要:为使数据压缩技术突破压缩空间极限的限制，提出一 tion and combinatíon; constant degree compression
种基于排列组合的常数级压缩方法.对被压缩文件进行分段
处理，对每个分段内容进行压缩，使存放该基数值和频率表
o ~I ，具
茵
以及相应辅助信息所占空间小于该分段文件字节数，从而达
到压缩阔的.对随机抽取的 200 kB 分段字节进行的穆论分
数据压缩技术经过多年的发展，已经开实了许
析与实验均表明，只要有足够的压缩次数，该压缩技术可将
多现论蜡础[(什J 但已有的基于信息悄极限的压缩
随机文件压缩至常数级大小.该压缩方法对于数据的存储和
思想只适合对糠文件的一次性压缩处理，依照时间
传输具有重大意义.
与空间、效察与复杂皮之间此悄彼长的关系，可能存
关键诩:数据压缩;分段压缩;排列组合;常数级压缩
在一种方法使得引人压缩次数后，压缩技术有突破
文献标志码:A
中剧分类号:TP31 1. 56
性进展.事实上，由于文件中存在重复性字符，这嗖
Compression method with constant degree
字符总的样式为 256 种(O~255) .虽然它们没有特
based on permutation and combination
定的重复规律，但是由这些字符得到的排列组合数
l 2 1 2
LU Jun • ,LIU Da-xin ,CHEN Li-yan
目所占用空间整小于它们实陈占用的空间.理论与
(1.白Uege oj 仇m卢uttr Science and Technology ,
文档评论（0）