计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (15): 1-5.DOI: 10.3778/j.issn.1002-8331.2009.15.001
杨保华1,2,亓亚烜2,3,薛一波2,3,李 军2,3
YANG Bao-hua1,2,QI Ya-xuan2,3,XUE Yi-bo2,3,LI Jun2,3
摘要: 基于Bitmap数据结构的数据压缩技术是一种针对线性存储结构的有效压缩方法,虽被广泛用于网络处理的多个领域(路由查找、网包分类等),却一直缺乏深入的分析。给出了Bitmap结构能提高算法空间性能的理论根据。总结了Bitmap结构在典型网络处理算法中的各种应用,给出了Bitmap结构的数学模型,并通过实例分析了Bitmap结构的优势和不足。Bitmap技术是一种能有效改善网络处理算法存储空间性能的通用技术,并给未来高性能网络处理算法设计提出以及现有算法的改进都提供了启发思路。