基于排列组合的常数级压缩方法

• 作者: 刘大昕 陆军 陈立岩
• 来源期刊: 大连海事大学学报
• 学科: 工学
• 关键词: 数据压缩 分段压缩 排列组合 常数级压缩
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 自动化
• 页码范围: 28-32
• 页数: 5页
• 分类号: TP311.56
• 字数: 4670字
• 语种: 中文

摘要

为使数据压缩技术突破压缩空间极限的限制,提出一种基于排列组合的常数级压缩方法.对被压缩文件进行分段处理,对每个分段内容进行压缩,使存放该基数值和频率表以及相应辅助信息所占空间小于该分段文件字节数,从而达到压缩目的.对随机抽取的200 kB分段字节进行的理论分析与实验均表明,只要有足够的压缩次数,该压缩技术可将随机文件压缩至常数级大小.该压缩方法对于数据的存储和传输具有重大意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆军	哈尔滨工程大学计算机科学与技术学院	72	488	12.0	19.0
3	刘大昕	哈尔滨工程大学计算机科学与技术学院	116	1114	18.0	27.0
4	陈立岩	黑龙江大学计算机科学与技术学院	9	99	5.0	9.0