| 基于排列组合的常数级压缩方法 |
| |
| 引用本文： | 陆军,刘大昕,陈立岩. 基于排列组合的常数级压缩方法[J]. 大连海事大学学报(自然科学版), 2008, 34(4): 28-32 |
| |
| 作者姓名： | 陆军 刘大昕 陈立岩 |
| |
| 作者单位： | [1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001 [2]黑龙江大学计算机科学与技术学院,哈尔滨150080 |
| |
| 基金项目： | 国家自然科学基金 |
| |
| 摘 要： | 为使数据压缩技术突破压缩空间极限的限制,提出一种基于排列组合的常数级压缩方法.对被压缩文件进行分段处理,对每个分段内容进行压缩,使存放该基数值和频率表以及相应辅助信息所占空间小于该分段文件字节数,从而达到压缩目的.对随机抽取的200 kB分段字节进行的理论分析与实验均表明,只要有足够的压缩次数,该压缩技术可将随机文件压缩至常数级大小.该压缩方法对于数据的存储和传输具有重大意义.
|
| 关 键 词： | 数据压缩 分段压缩 排列组合 常数级压缩 |
Compression method with constant degree based on permutation and combination |
| |
| LU Jun,LIU Da-xin,CHEN Li-yan. Compression method with constant degree based on permutation and combination[J]. Journal of Dalian Maritime University, 2008, 34(4): 28-32 |
| |
| Authors: | LU Jun LIU Da-xin CHEN Li-yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
