高级检索

    一种高效的中文电子词表数据结构

    A KIND OF HIGHLY EFFICIENT DATA STRUCTURE FOR CHINESE ELECTRONIC THESAURUS

    • 摘要: 在分析中文字编码体系、中文词一些特点的基础上,文中提出了一种新的中文电子词表数据结构,并讨论了利用首字Hash 加二分查找的数据查找算法以及相关的数据更新、删除和插入算法. 理论分析和试验结果表明,利用文中方法构建的中文电子词表访问效率远优于现有的其它方法

       

      Abstract: In this paper, a kind of highly efficient data structure for Chinese electronic thesaurus is suggested based on Chinese encoding architecture and some characteristics of Chinese words. And algorithms for data retrieval, insertion, deletion, and update are developed by means of hashing plus binary search. In theory, the above data structure can achieve much more efficiency than other methods such as B \++ trees. RDBMS, which is proved by the experiments in this paper.

       

    /

    返回文章
    返回