| 基于Trie树的哈希表 |
| |
| 引用本文： | 史长琼,唐铭,张大方,周恺卿. 基于Trie树的哈希表[J]. 计算机应用, 2010, 30(8): 2193-2196 |
| |
| 作者姓名： | 史长琼 唐铭 张大方 周恺卿 |
| |
| 作者单位： | 1. 2. 长沙理工大学 |
| |
| 基金项目： | 湖南省自然科学基金资助项目 |
| |
| 摘 要： | 受到AC算法与链式哈希的启发，提出了一种基于Trie树的哈希表。该算法通过增加一个后继状态计数器，能够为后续的查找等运算提供更加简单和快速的信息。分析与实验表明该算法具有较高的效率、较强的稳定性，且降低了能耗。
|
| 关 键 词： | AC算法 Trie树 分离位的串匹配 链式哈希表 分段哈希表 |
| 收稿时间： | 2010-02-07 |
| 修稿时间： | 2010-03-13 |
Hash table based on Trie-tree |
| |
| SHI Chang-qiong,TANG Ming,ZHANG Da-fang,ZHOU Kai-qing. Hash table based on Trie-tree[J]. Journal of Computer Applications, 2010, 30(8): 2193-2196 |
| |
| Authors: | SHI Chang-qiong TANG Ming ZHANG Da-fang ZHOU Kai-qing |
| |
| Abstract: | A Hash table based on Trie-tree was proposed, based on idea the Aho-Corasick (AC) algorithm and the chain-hash. This algorithm, by adding a counter of the subsequent state, could supply simpler and faster information for the follow-up search operations and so on. The analysis and the experiment indicate that this algorithm is of higher efficiency,stronger stability and less energy consumption. |
| |
| Keywords: | Aho-Corasick （AC） algorithm Trie-tree bitsplit string-matching chain-hash table segment hash table |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
