常数级压缩方法的优化

• 作者: 刘大昕 陆军
• 来源期刊: 江苏大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据压缩 编码 频率 统计 样品
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 计算机与通信工程
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP311.56
• 字数: 3580字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7775.2010.01.017

摘要

为提高常数级压缩方法效率,对核心算法所需时间和频率表空间进行了优化.首先对基数计算进行优化,推导出相关优化公式;其次用20组球进行试验,对不同基数计算方法进行了对比;最后对频率表空间进行优化.结果表明,比例运算可有效提高基数计算速度;在内容随机分段中,越靠近字节平均频率值的位置字节频率出现的次数越多;根据这一特征对频率表空间进行优化,所做的优化节省了存储空间,从而提高了压缩率.这些优化策略推动了常数级压缩算法的实用化.

作者信息

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