一种新的高维报文分类算法——无相交树算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:ggqllm555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
报文分类是网络交换设备的基础操作之一,它会在很大程度上影响相关硬件设备和软件系统的功能和性能.目前存在大量的报文分类算法,但大多数都是针对低维分类问题.针对网络管理和网络入侵检测等应用需求的日益增长,该文提出了一种新的高维报文分类算法NI Trie.该算法具有其它报文分类算法所不具备的强表述支持能力和低时间复杂度并存的特点,其期望时间复杂度和期望空间复杂度均达到了同类分类算法的最优或接近最优.它具备较强的软硬件通用能力,可适用于较广的应用领域,实际应用性能良好.
其他文献
歌舞厅里,一对对青年男女伴随着优美的旋律,翩翩起舞;职工接下“楚汉之争”正值紧要关节,军师们七嘴八舌;更有甚者在昏暗的角落里,吞烟吐雾,忙于“修筑长城”。然而,每天晚上
并发程序的设计、分析和验证已经成为计算机理论界基础理论研究的方向之一.Petri网和时序逻辑被认为是探讨该问题较为有效的两个理论工具,但二者都有局限性.该文引用一种新网
2007年11月10~11日,由中国机械工业联合会、辽宁省发展和改革委员会联合主办,辽宁省信息中心中国汽车动态网承办的“第六届中国汽车产业发展高峰年会暨2008中国汽车及零部件市场
1,高强度钢板应用比例的变化图5反映了1997~2002年期间,日本汽车各种典型零件所使用高强度钢板最高强度的变化情况。
2004年10月,湖北某公司购买我厂一台GD125×30桥式数控钻床,用于钻削汽车后桥外壳凸台与减速器平面结合孔,工件简图如图1所示。用户需加工五种系列产品,规格尺寸见附表。通过
信息化正在成为企业战略的重要部分,企业信息化有无效益,事关企业兴衰成败。ERP将成为中小企业管理工具。
难点 (一)、国有资产产权界定难 由于多年历史形成的复杂原因,在不同的管理体制下,国有资产形成错综复杂状况,有些企业的所有制性质多次变动,其财产所有权十分模糊,难以界定,
依靠技术创新提高企业产品的市场竞争能力是我国企业的发展道路;企业要实现技术创新必须以建立现代企业制度为前提和基础。按现代企业制度改造传统企业,使企业真正成为法人实
有日本近代“工业之父”之称的止泽荣一先生,提出的“论语加算盘”的企业经营策略,巧妙地融合了儒家的传统思想与企业管理科学。新一代的日本企业家继承并发展了止泽荣一的这
公款消费:花多花少 不心痛 公款吃喝,骇人听闻 公款吃喝,已成社会顽症。尽管中央三令五申严禁公款吃喝,然而用公款大吃大喝