一种内存优化的RFC包分类算法Merge RFC

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:yangchuan2ll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
递归流包分类(RFC)算法是目前分类速度较快的一种基于软件实现的多维包分类算法.但是该算法随着规则集规模的增大,占用大量的内存空间,存储开销巨大.针对这一问题,提出一种内存优化的RFC算法Merge_RFC.该算法提出一种位串合并的方法,对RFC算法的交叉乘积表进行压缩,消除冗余空间.仿真结果表明,Merge_RFC在保持较高分类速度的前提下,可以将RFC算法占用的内存空间压缩80%以上.
其他文献
文章比较了辽宁清原地区32年生的10个杂种落叶松在当地的生长状况,并从中选出日草81×长白为最适合当地的生产需要。 This paper compares the local growth status of 32 h
通过对玉米新品种鄂玉28进行不同密度和穗肥试验,分析了不同种植密度、穗肥施用量下品种产量及产量性状和农艺性状,结果表明,该品种在种植密度48 750株/hm2和穗肥用量300 kg/
阿尔茨海默病是一种进行性中枢神经系统退行性疾病,是威胁人类健康的重大疾病之一.目前,有关阿尔茨海默病的病因和发病机理尚不完全明了,世界各国的科研工作者对此进行了积极
介绍高粱豫粱八号高产栽培技术,主要包括播种、苗期管理、拔节期管理、抽穗期管理、开花至成熟期管理、适期收获等内容,以期为该品种的推广种植提供技术参考。 This paper i
随着城市规模、数量和面貌的日新月异,人们居住的生活环境得到了明显的改善,于是城市园林绿化便成了一项加快城市发展的重要任务.
通过溶液插层法制备聚乙烯醇/α-磷酸锆纳米复合材料,通过X射线衍射仪、热分析仪、微量燃烧量热仪等对复合材料的结构、热稳定性和燃烧特性进行研究。结果表明:α-磷酸锆的加
用分子束外延方法制备了具有GaInAs组分渐变缓冲层和不具有GaInAs组分渐变缓冲层的Ga0.9In0.1As/GaAs结构的外延材料。利用高分辨率X射线衍射法(HRXRD)对制备的两种样品分别
研究了00Cr13Ni6Co9Mo5高强度钢力学性能随奥氏体化温度的变化。结果表明,μ相l、aves相和χ相等过剩金属间化合物的存在导致低温奥氏体化材料的低温(-196℃)冲击性能极低。
BACKGROUND:?Liver transplantation is an effective treatment for end-stage liver disease, but a huge gap remains between the number of people who need a liver tr
6LoWPAN(IPv6over Low-Power Wireless Personal Area Networks)是一种基于低速无线个人局域网的标准,它定义了如何在IEEE802.15.4上传输IPv6数据包,被广泛地应用在智能设备