路由查找技术的分析及研究

从数据结构的角度分析各种路由查找技术的原理.并针对IPv6可聚类的全局单播地址,提出面向IPV6的路由查找算法.通过研究对比各种路由查找技术及其优化策略,为实际工作提供理论依据.     

字符串处理中常用的几种数据结构及其性能分析

许多计算机应用涉及字符串处理。为了提高处理效率，设计一个好的数据结构十分重要。分析了几种常用的字符串数据结构及其性能，重点分析了数据结构Trie及其三种形式的结构特性。     

游戏访问模式挖掘的研究与应用

针对数据挖掘在网络游戏中的应用,提出了游戏访问模式挖掘的概念,并给出一种适用于挖掘游戏访问模式的Apriori_Trie_GAPM算法.该算法基于Apriori算法思想,采用Trie树生成并存储频繁项集,在支持度计算中结合了游戏使用时间.     

基于定位代码和多分支Trie的快速多维数据包分类

通过对前缀过滤器特点的分析和观察，依据定位代码结合空间分解技术，设计了基于四分支trie的快速多维数据包分类算法，将数据包和过滤器的匹配通过多维空间中点的定位过程来实现，具有较好的时间和空间复杂度，便于硬件实现。     

Trie Hashing结构平均路径长度分析

针对 Ｗ．Ｌｉｔｗｉｎ提出的 Ｔｒｉｅ Ｈａｓｈｉｎｇ结构的路径长度分析问题，研究并揭示 了该结构所具有的某些新的性质；建立了必要的分析前提．从而给出了 Ｔｒｉｅ Ｈａｓｈｉｎｇ 结构平均路径长度的分析方法。所得估计式仅与外部结点数目有关，理论分析与模拟 实验的结果表明，对于 Ｔｒｉｅ Ｈａｓｈｉｎｇ 结构，文中的分析方法明显优于 Ｋｌｅｉｎ 和 ｗｏｏｄ的类似结果。