机器可读词典的快速查找技术

A FAST LOOK-UP TECHNIQUE FOR MACHINE READABLE DICTIONARIES

本文叙述了用于直接访问由可变长记录组成的顺序式词典文件中各个词条的一种方法。这种方法以ｔｒｉｅ索引为基础，避免了重新组织词典文件。Ｔｒｉｅ索引是一个深度可变的多层次索引，深度的控制取决于为存放索引可提供的合理的内存量，本方法可满足查找一个词条只需要一次磁盘访问的理想要求。

Abstract This paper describes a method used to directly access individual entries in the dictionary which is a large sequential file containing variable length records.The method, based onthe trie index,avoids restructuring the file.The trie index is a multi-level one of varyingdepth,which depends on there being a reasonable amount of main memory available tohold trie index.Ideally the required entry should be found with a single disk access. The index method satisfies this requirement.