Bitmap结构在高性能网络算法设计中的应用详解.PDF

下载文档

9
0
约3.91万字
约 5页
2017-06-21 发布于湖北
举报
版权申诉
保障服务

Bitmap结构在高性能网络算法设计中的应用详解.PDF

1、本文档共5页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

计算机工程与应用，（） 1 Computer Engineering and Applications 2009 45 15 ◎博士论坛◎ Bitmap 结构在高性能网络算法设计中的应用，，，， 1 2 2 3 2 3 2 3 杨保华，亓亚烜，薛一波，李军，，，， 1 2 2 3 2 3 2 3 ，，， YANG Bao-hua QI Ya-xuan XUE Yi-bo LI Jun 1.清华大学自动化系，北京 100084 2.清华大学信息技术研究院，北京 100084 3.清华信息科学与技术国家实验室，北京 100084 ，，， 1.Department of Automation Tsinghua University Beijing 100084 China ，，， 2.Research Institute of Information Technology Tsinghua University Beijing 100084 China ，，， 3.National Laboratory for Information Science and Technology Tsinghua University Beijing 100084 China ： E-mail ybh07@ ，，，： YANG Bao -hua QI Ya -xuan XUE Yi -bo et al.Bitmap data structure Towards high -performance network algorithms ，，（）： designing.Computer Engineering and Applications 2009 45 15 1-5. Abstract ：Bitmap is an efficient data compression technology for linear storage structures.It has been used in various cases to improve the performance of network processing.This paper proves the effectiveness of bitmap technology in storage requirement re－ duction for data structures of existing algorithms.A mathematical model is provided to illustrate the benefits of the bitmap tech－， nology and experiment results also demonstrates the compression ability of bitmap technol