面向部件检字的汉字表达式双链表存储设计  

Design of double linked list storage of the Chinese characters expression for the component retrieval

作　　者：王东[1] 熊世桓[1] 

机构地区：[1]贵州师范学院数学与计算机科学学院,贵阳550018

出　　处：《中国科技论文》2013年第10期1035-1038,共4页China Sciencepaper

基　　金：贵州省优秀科技人才省长基金资助项目(黔省专合字(2012)82)

摘　　要：为实现按部件快速检索汉字,把汉字递归表示为汉字结构、字首部件和字尾部件三元组。以部件为运算对象,字型结构为运算符,将汉字描述为前缀表达式。提出汉字表达式的双链表存储模型,设计双链表生成算法及基于双链表存储的检索方法。与直接采用数组存储相比,使用双链表存储时检索的平均比较次数仅为数组存储的50%,并易于动态提升检索性能。Abstract.. In order to achieve quick retrieval of Chinese characters according to component, we represent Chinese characters as a triple： character structure, the initial part and the tail part. Chinese characters are described as the prefix expression with the character components as operation object and character structure as operator. We propose a double linked list storage model, and design a creating algorithm and retrieval method based on the model. The average comparison number of retrieval based on the double linked list storage is only the 50% of that based on the array storage, and the proposed model is easier to dynamically im- prove retrieval performance.

关 键 词：汉字 部件 检索 汉字表达式 三元组 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]