常数级压缩方法的并行操作时间估算

摘要：

首先阐述了基于排列组合的常数级压缩方法。由于常数级压缩方法运算量巨大，因此有必要对其进行并行处理。提出并行操作设计，对并行常数级压缩所需时间进行了估算。并行处理与单机处理在时间与次数上具有一定关系，一种情况是分配给各处理机的每个待压缩分段长度大于或等于预定长度，另一种情况则是小于预定长度。对这两种不同情况进行了分析并推导出压缩时间和压缩次数的相关公式。最后根据并行压缩与单机压缩次数比例关系估算出并行操作所需时间。并行操作时间的估算对于常教级压缩并行技术进一步研究具有重要意义。

关键词： 数据压缩 分段压缩 排列组合 常数级压缩方法

作者: 陆军 刘大昕

作者单位: 哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001 黑龙江大学计算机科学与技术学院 哈尔滨 150080 黑龙江大学计算机科学与技术学院 哈尔滨 150080

会议类型: 国内会议

会议名称: 2009国际信息技与应用论坛

会议地点: 成都

会议语种:中文

页码: 194-196,202

在线出版日期: 2009-05-15（万方平台首次上网日期，不代表论文的发表时间）