【摘 要】
：
报文分类算法的关键问题是查找准确且快速,最简单的分类算法就是线性查找,该算法的时间复杂度和空间复杂度均为O（N）,线性查找的思想简单、易于实现、空间复杂度好,可以和其它算
【机 构】
：
全军后勤信息中心,数学工程与先进计算国家重点实验室
【基金项目】
：
数学工程与先进计算国家重点实验室开放课题（2013A03,2013A10）
论文部分内容阅读
报文分类算法的关键问题是查找准确且快速,最简单的分类算法就是线性查找,该算法的时间复杂度和空间复杂度均为O（N）,线性查找的思想简单、易于实现、空间复杂度好,可以和其它算法混合使用,进而提高算法的分类速度。快速的分类算法采用很复杂的数据结构,牺牲空间来换取时间,甚至过分要求分类的快速性,忽略了空间性。文章根据这一问题进行展开,详细分析了经典的报文分类hicuts算法,分析其时间复杂度和空间复杂度的关系,并提出一种不过分降低分类速度的前提下,有效降低空间复杂度和预处理时间的改进方法。
其他文献
RFID标签在其生命周期内往往要经历多个所有者。为保护标签所有权转换过程中信息的安全性,提出了一种带有转换开关的所有权转换协议。在该协议中,标签和所有者共享两个密钥,分别用于进行认证通信和所有权转换。通过设置转换开关,达到允许所有权转换和抵御去同步化攻击的目的。采用GNY逻辑对协议进行了分析,分析结果表明,该协议能提供双向认证,抵御重放攻击、中间人攻击和去同步化攻击,并能保护标签信息的前向安全和后
深圳建市23年来,改革开放和现代化建设取得了举世瞩目的成就,文化建设也取得长足进步.
针对流媒体业务特点，提出一种基于边缘存储与循迹路由的混合机制（HECT），将流媒体业务数据chunk以渐进式概率缓存推送至网络边缘进行存储，并利用循迹路由对后续内容请求进行响应，减
为了改善PCB三维CT图像的对比度和动态范围,针对目前的双直方图均衡算法无法适应PCB图像特性的问题,提出一种基于直方图峰值的双直方图均衡算法。利用PCB三维CT图像的灰度直方图中的最大值对应于PCB基板的概率最大的先验信息,提出以直方图峰值所对应的灰度值为二分点对直方图进行二分,在其两侧分别进行直方图均衡增强,最后再合并增强结果。实验结果表明算法对PCB三维CT图像更具有针对性,增强效果更好。
针对防空反导目标威胁评估指标权重很难确定、威胁评估信息存在不确定性的问题,提出了一种基于改进的结构熵权法和区间数灰色聚类的目标威胁评估方法。首先选取威胁评估指标,
创新教育是所有大学的任务，是对每一所高校的内在要求，是提高高等教育质量的重要方面。我国传统高等教育教学模式以单一的传授式为主，致使所培养的人才缺乏创新思维能力。本文对
针对实验室物品管理现状与特点,构建了实验室物品管理信息化平台。由实验室物品信息化管理系统与条形码技术两部分组成。该平台可以实现实验室物品信息化管理的需求,能实现实