基于散列表的快速分组分类算法

来源 :吉林大学学报(理学版) | 被引量 : 0次 | 上传用户：CRONALDO_7

【摘要】

：

通过分析Internet网络主干路由器分组分类的关键问题和解决方案,提出了基于散列表的快速分组分类算法,该算法时间复杂度为O(1);通过分析规则表的相关性将规则表分成相关子集

【作者】

：

李宾刘淑媛刘衍珩

【机构】

：

吉林大学,吉林商业高等专科学校,吉林大学

【出处】

：

吉林大学学报(理学版)

【发表日期】

：

2005年6期

【关键词】

：

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

通过分析Internet网络主干路由器分组分类的关键问题和解决方案,提出了基于散列表的快速分组分类算法,该算法时间复杂度为O(1);通过分析规则表的相关性将规则表分成相关子集和不相关子集,对不相关子集采用哈希法构造散列表.实验测试表明,所给算法比顺序匹配算法的吞吐率提高近10%.进一步分析了规则冲突,并给出了冲突的理论证明和查找算法.

其他文献

放射性核素骨显像对转移性骨瘤治疗作用的评价

内照射治疗对骨转移瘤病人骨痛的缓解和生活质量改善及病灶控制有-定的临床作用,我们应用放射性核素骨显像对于骨转移瘤89Sr内照射治疗前后病灶的修复进行了临床疗效的观察,

期刊

转移性骨瘤X线片放射性核素骨显像CT

某油井悬挂短节断裂原因分析

某油井在施工过程中,27/8″Y8变31/2″Y8的悬挂短节发生了断裂。采用宏观观察、化学成分分析、力学性能试验、金相检验、扫描电镜及能谱分析等方法对悬挂短节的断裂原因进行

期刊

悬挂短节断裂热处理异常组织早期疲劳hanging sub jointfractureheat treatmentabnormal microst

超声波辅助脂肪酶催化拆分丁酸环氧丙酯

利用超声波辅助脂肪酶催化拆分丁酸环氧丙酯,考察了超声发生装置、超声处理方法、超声功率及超声温度等反应条件对酶促拆分反应的影响,筛选得到最适反应条件.结果表明,在最适

期刊

超声脂肪酶丁酸环氧丙酯拆分ultrasound lipase glycidyl butyrate resolution

基于L-曲线正则化的MAP超分辨率图像复原

提出一种基于L-曲线正则化参数选择方法的最大后验概率超分辨率图像复原算法.该方法将最大后验概率估计和L-曲线正则化参数选择方法相结合,可以有效地减少和去除复原图像中的噪声,提高图像复原质量,并具有较好的超分辨率复原能力.

期刊

超分辨率图像复原最大后验概率L-曲线super-resolution image restoration maximum A-posteriori

用群体启发进化规划求解高维优化问题

提出一种新的进化规划方法,群体启发进化规划(PHEP),在进化过程中,通过控制群体的4个参数,把握群体中个体分布情况,并通过这些信息有效地调整个体的变异步长,克服了传统EP方

期刊

进化规划高维优化群体evolutionary programming high-dimension optimization population

中西医结合治疗儿童功能性消化不良52例疗效观察

目的:观察中西医结合方法治疗儿童功能性消化不良的临床疗效.方法:将96例患者随机分为2组,治疗组52例用参苓白术散加多潘立酮口服,对照组44例单口服多潘立酮,2周为1疗程.观察

期刊

消化不良中西医结合疗法参苓白术散儿童

蒸汽辅助重力泄油双管壳体泄漏失效分析

某石油公司蒸汽辅助重力泄油注汽井在注汽过程中双管壳体部位发生泄漏。采用宏观检验、无损检测、化学成分分析、力学性能试验、硬度测试、金相检验、能谱分析和流场模拟等方

期刊

蒸汽辅助重力泄油双管壳体泄漏失效分析流体冲蚀steam assisted gravity drainagedouble-pipe shelllea

基于散列表的快速分组分类算法

其他学术论文