机器可读词典的快速查找技术 |
| |
作者姓名: | 张永奎 Cowie JR |
| |
作者单位: | 1.山西大学计算机科学2.University of Stirling,U.K. |
| |
摘 要: | 本文叙述了用于直接访问由可变长记录组成的顺序式词典文件中各个词条的一种方法。这种方法以trie索引为基础, 避免了重新组织词典文件。Trie索引是一个深度可变的多层次索引, 深度的控制取决于为存放索引可提供的合理的内存量, 本方法可满足查找一个词条只需要一次磁盘访问的理想要求。
|
关 键 词: | 机器可读词典 trie索引 访问 查找 |
本文献已被 CNKI 维普 等数据库收录! |
| 点击此处可从《中文信息学报》浏览原始摘要信息 |
|
点击此处可从《中文信息学报》下载全文 |
|