基于Trie的快速路由查找算法

随着互联网络光链路速率不断提高，路由查找已成为路由器报文转发的瓶颈。本文主要介绍近年来基于Tile的各种路由查找方法，同时对各种方法的性能进行了比较，最后介绍了一种性能优良的基于Trie的路由查找算法——压缩树算法。     

论三种查找方法及其在单片机中的应用

查找是数据处理的一种最基本的工作。本结台单片机应作实例着重分析了三种查找算法——顺序查找、折半查找和分块查找的查找思想和查找效率，并对它们进行了分析比较。     

基于Trie的快速路由查找算法 王

摘要：随着互联网络光链路速率不断提高，路由查找已成为路由器报文转发的瓶颈。本文主要 介绍近年来基于Trie的各种路由查找方法，同时对各种方法的性能进行了比较，最后介绍了一 种性能优良的基于Trie的路由查找算法——压缩树算法。     

基于Trie的快速路由查找算法 王

摘要：随着互联网络光链路速率不断提高，路由查找已成为路由器报文转发的瓶颈。本文主要 介绍近年来基于Trie的各种路由查找方法，同时对各种方法的性能进行了比较，最后介绍了一 种性能优良的基于Trie的路由查找算法——压缩树算法。     

流分类技术的研究

介绍了流分类算法的概念以及对流分类算法的要求;把目前存在的流分类算法分成三类:多维查找转换为一维查找算法、相关区域查找算法、独立区域查找算法,并对各类算法的性能进行了讨论;通过引入并行流分类算法说明了流分类算法的研究重点是减小存储空间和提高更新速度。     

斐波那契查找算法的改进

该文讨论了分治查找的斐波那契算法,描述了利用斐波那契数列对有序表进行分割、查找的过程,发现了现有教材中在描述斐波那契查找算法时的错误和不足,提出了自己的算法改进方法并给出了修正后的斐波那契查找算法,验证了改进斐波那契查找算法的正确性和鲁棒性.     

采用哈希算法改进IP地址查找的研究

分析了几种常见的IP地址查找的方法，详细介绍了一种采用特定哈希算法技术来尽量缩减IP转发表的大小的方法。通过完美哈希算式，将IP地址生成为哈希表，采用这种方法能够有效地减少查找时的内存访问次数。构造一个8—8—8—8路由表的数据结构，并采用哈希算法来改进IP地址查找。结果表明用此方法来访问大型路由表要比其他目前常见方法所需的内存少。     

基于查找表的自适应Huffman编码算法

Huffman压缩编码作为一种高效而简单的可变长编码而被广泛应用于信源编码。但现有的Huffman编码算法普遍存在着效率不高的问题,因此,提出一种自适应查找表Huffman编码算法。该算法对数据进行编码的依据是动态变化的表,对于首次出现的字符使用"KEY"的码字进行编码,将"KEY"下移,等待下一个首次出现的字符。与其他算法相比,改进算法Huffman编码的效率得以提高。     

高速路由查找算法的研究

介绍了路由查找算法的研究背景和一些技术指标,描述了几种具有代表性的IPv4高速路由查找算法,分析了其优缺点。阐述了基于硬件实现的高速路由查找算法——6级路由查找算法,给出了硬件实现结构,其仿真结果显示该算法实现了50×106次路由查找/s。     

一种改进的NAT-PT地址映射表查找算法

该文针对IPv6网络应用日趋频繁带来的NAT-PT中地址映射表规模变大、地址转换速度下降的问题,提出了一种高速网络环境下地址映射查找算法。该算法将转化条目组织成哈希表和多位树,并引入Cache机制。给出了重要数据结构的定义,算法设计思想和算法性能分析,该算法能有效地加快转换条目的搜索过程,提高了NAT-PT的性能。     

树的一种新存储结构

提出了一种新的表示树的存储结构．该结构便于实现树的各种操作，并使寻找给定结点的父结点等基本操作的时间复杂度达到０（１），使树的遍历操作不再需要任何辅助空间．     

基于欧氏距离的黑洞寻优算法

为了提高黑洞算法的寻优精度和算法的全局搜索能力,提出了一种基于欧氏距离的改进黑洞寻优算法.通过引入欧氏距离来初始化星体群位置,增强星体群的多样性,提高其全局搜索能力;设定黑洞半径最大值,避免由于黑洞面积过大跳过全局最优解,当有星体被黑洞吸收时,要求新的星体在距离黑洞一定欧氏距离以外的位置产生,提高星体的搜索区域;通过对3个基准测试函数进行寻优测试,并与PSO、ABC、DE、BH优化算法相比,验证了基于欧氏距离的黑洞寻优算法在寻优精度和全局寻优能力方面的优越性.结果表明,该算法不仅能够搜索到参数的全局最优解,而且与其他优化算法相比有一定优势.     

基于决策类划分的新型多变量决策树算法

基于不可分辨关系、复合运算、集合运算和逻辑运算等集合论概念,构造一种新型的多变量决策树算法。该算法包括5个步骤:依据决策属性值划分出决策类;利用决策类之间条件属性集相交判断二义性条件属性值;利用决策类各条件属性值域的不同判断独立决策条件属性值;利用决策类自身条件属性集进行复合运算,获得多变量决策方法;使用或运算符(∨)连接各个部分的决策规则以取得完整的决策规则。以决策树典型训练集(气象信息系统)为例进行验证,其结果表明,该算法行之有效。通过时间复杂度的分析结果表明,该算法较之粗糙集算法更优,而且不亚于ID3算法。       

基于动态一致性增强技术的Job Shop调度算法研究

为降低CSP调度算法的计算复杂度和减少搜索过程中回溯发生概率,采用动态一致性增强技术来预先修剪和过滤搜索空间。通过基于顺序约束的动态一致性增强算法,将当前搜索状态下的工序取值结果沿工艺路线向上下游工序传播,从而有效修剪了同一零件内剩余待调度工序的开工时间窗;针对Job Shop调度问题中最难满足的能力约束,采用基于能力约束的动态一致性增强算法,根据当前搜索空间的工序取值对竞争同一机床的其它剩余待调度工序的开工时间窗实施修剪。仿真实验证明:这2种方法的综合运用可以显著提高CSP调度算法的搜索效率,从而为CSP调度算法求解大规模Job Shop调度问题提供可能。     

NIA2： A fast indirect association mining algorithm

Indirect association is a high level relationship between items and frequent item sets in data. There are many potential applications for indirect associations, such as database marketing, intelligent data analysis, web -log analysis, recommended system, etc. Existing indirect association mining algorithms are mostly based on the notion of post - processing of discovery of frequent item sets. In the mining process, all frequent item sets need to be generated first, and then they are fihered and joined to form indirect associations. We have presented an indirect association mining algorithm （NIA） based on anti -monotonicity of indirect associations whereas k candidate indirect associations can be generated directly from k - 1 candidate indirect associations, without all frequent item sets generated. We also use the frequent itempair support matrix to reduce the time and memory space needed by the algorithm. In this paper, a novel algorithm （NIA2） is introduced based on the generation of indirect association patterns between itempairs through one item mediator sets from frequent itempair support matrix. A notion of mediator set support threshold is also presented. NIA2 mines indirect association patterns directly from the dataset, without generating all frequent item sets. The frequent itempair support matrix and the notion of using tm as the support threshold for mediator sets can significantly reduce the cost of joint operations and the search process compared with existing algorithms. Results of experiments on a real - word web log dataset have proved NIA2 one order of magnitude faster than existing algorithms.     

锦州市城区行道树生长现状调查分析与建议

通过对锦州市城区行道树的现状调查与分析,记载该市共有行道树21种,属于14科,17属,其中常绿乔木3种,落叶乔木13种,灌木5种,认为锦州市目前应用的行道树存在的问题是：种类单调,搭配不合理,管理随意等。为了解决这些问题,结合城市地理位置和实际情况以及＂适地适树＂的原则,提出了适合锦州本地生长的乔木、灌木,构建多层、立体搭配,季相变化丰富的街道绿化格局等具体建议。     

一种基于RCPT码的渐进图像传输方法

将等级树中的集分割编码器输出的码流分组,根据输出的分组数据对重建图像重要性的不同,传输前采用纠错能力不同的RCPT码保护。在总的码率限制下,采用遗传算法从有限码率集中选择每组数据的RCPT码码率,使接收端恢复的图像失真最小。将等误差保护码率作为遗传算法的初始种群,减少了最优码率集的搜索时间。在二进制对称信道上的仿真结果表明,该渐进图像传输方法实现简单,在高误码率信道条件下恢复图像仍能得到很高的峰值信噪比。     

基于I-B＆B-MDL的贝叶斯网结构学习改进算法

针对I-B＆B-MDL算法的不足,提出了2点改进：一是仅利用0阶和部分1阶测试确定网络侯选连接图,在有效限制搜索空间的同时,减少了独立性测试及对数据库的扫描次数;二是利用互信息的启发性知识作为侯选父母节点排序,加大了B＆B搜索树的截断,加速了搜索过程。在通用数据集上的实验结果表明,在保证学习精度的前提下,算法整体的时间性能比原算法有较大的改进.     

锦州市行道树树种选择与规划浅议

以锦州市行道树绿化现状为例,初步分析了城市行道树树种规划存在的问题及相关影响因素。通过对适合锦州地区气象特征的行道树种品质的论证,以及对行道树树种搭配与更替问题的探讨,提出进一步提高本地区城市道路绿化质量的行道树树种规划建议。