【摘 要】
:
基于Bitmap数据结构的数据压缩技术是一种针对线性存储结构的有效压缩方法,虽被广泛用于网络处理的多个领域(路由查找、网包分类等),却一直缺乏深入的分析。给出了Bitmap结构
【机 构】
:
清华大学自动化系,清华大学信息技术研究院,清华信息科学与技术国家实验室
论文部分内容阅读
基于Bitmap数据结构的数据压缩技术是一种针对线性存储结构的有效压缩方法,虽被广泛用于网络处理的多个领域(路由查找、网包分类等),却一直缺乏深入的分析。给出了Bitmap结构能提高算法空间性能的理论根据。总结了Bitmap结构在典型网络处理算法中的各种应用,给出了Bitmap结构的数学模型,并通过实例分析了Bitmap结构的优势和不足。Bitmap技术是一种能有效改善网络处理算法存储空间性能的通用技术,并给未来高性能网络处理算法设计提出以及现有算法的改进都提供了启发思路。
其他文献
目的探讨通过使用人性化护理干预方法对新生儿肺炎患儿的护理干预效果。方法以我院收治的150例新生儿肺炎为本研究对象,入选与治疗时间为2015年12月~2017年12月,随机分为对照
近年来,随着证券公司和基金进入银行间同业拆借市场和债券回购市场,我国货币市场和资本市场之间的沟通渠道已初步建立并逐渐拓宽。从国外的经验来看,一个有效的金融市场可以降低
中外科学交流与比较科学史是中国科学史研究的组成部分,我们的工作不多,而且较为零散。从1981年起共发表论文22篇,在一些著作中也有某些涉及,其中属于交流的有17篇,比较研究
在我国个人信用征信制度中,个人征信机构的所有经营活动都是围绕着消费者的个人信用信息展开的。因此,不可避免的存在着侵犯消费者隐私权的情形,必须在确保个人征信业的健康
介绍日本建筑师坂茂在汶川和芦山地震后,分别为灾区设计的华林小学纸管校舍和苗苗幼儿园纸管校舍;从布局、基础、结构体系、围护体系、节点构造,以及坂茂独特的建造组织等多
本论文的研究课题是杭州湖滨街区的环境景观研究,一共有五章。 第一章,绪论。主要内容是阐明选题缘由、研究方法、概念界定和总体框架。 第二章,探讨湖滨街区的景观结构要
我国高等教育资源的地域配置存在很大的不均衡性。整体来看呈现出地域聚集、相邻相关、聚类相关等特点。导致地域高等教育资源配置不均衡的主要原因是政治因素,但地方特色因
制药业是一个独特的行业,具有无比广阔的市场前景,是永远的朝阳产业,而且也是一个高风险、高回报的产业。我国的中药产业以其特有的特点而在中国医药市场乃至世界医药市场上
<正>宝鸡市是陕西省第二大城市,古称陈仓,是华夏始祖炎帝的故乡,周秦文化的发祥地,素有"青铜器之乡"的美称。青铜器博物院建于宝鸡市石鼓山风景区内,项目选址西靠石鼓山,东接
植物生长调节剂是人工合成的具有植物激素活性的物质,为了寻找并筛选具有较高植物生长调节活性的物质,本文利用生物等排原理和亚结构连接法,对噻二唑的母体进行修饰,设计并合成了