转载 : 基于Bloom-Filter算法的URL过滤器的实现.txt
转载:基于Bloom-Filter算法的URL过滤器的实现,算法简介,基本思想,应用,具体实现(C代码)
转载:基于Bloom-Filter算法的URL过滤器的实现,算法简介,基本思想,应用,具体实现(C代码)
转载 :目前基于符号处理的方法是解决分类规则提取问题的主要方法,而基于神经网络的连接主义方法则用的不 多,其主要原因在于虽然神经网络的分类精度高,但难于提取其所隐含的分类规则与知识。针对这个问题,结合神经网 络的具体特点,该文提出了一种基于神经网络的构造分类决策树的新方法。该方法通过神经网络训练建立各属性与分 类结果之间的关系,进而通过提取各属性与分类结果之间的导数关系来建立分类决策树。给出了具体的决策树构造算 法。同时为了提高神经网络所隐含关系的提取效果,提出了关系强化约束的概念并建立了具体的模型。实际应用结果证 明了算法的有效性。
散列索引多分支Trie树快速路由查找算法路由器的主要任务是转发IP分组,实现高速分组转发的关键是快速的路由查找算法。我们针对IPv4地址,首先建立前 缀长度为8、16和24的3张hash表,在此基础上,再分别针对不同长度的前缀建立最多只涉及其余8比特的多分支Trie树。在这种 结构中进行IP路由查找,其存储器访问次数最多为7次,而且还具有易于更新、易于扩展等特点。