方略学科导航

搜索结果: 1-1 共查到“计算机科学技术最长前缀匹配”相关记录1条 . 查询时间(0.1 秒)

一种无回溯的最长前缀匹配搜索算法最长前缀匹配 Patricia树搜索引擎 2009/7/30

研究网络处理器中的搜索算法，提出一种基于Patricia树的无回溯搜索算法，并进行仿真和评估分析。该算法被用于中科院计算所的网络处理器的搜索引擎的设计中，该搜索引擎可以运行在155.9 MHz的XC2VP30 FPGA上，占用421个LUT，当频率为100 MHz时，每秒可以执行约7 000 000次搜索操作，实现了资源消耗和性能的折中。