基于Petri网的五笔画输入法算法优化研究

发布时间：2018-12-26 17:24

【摘要】：将Petri网理论和五笔画输入法结合起来,提出了一个较完整的用Petri网建立的笔画输入法算法模型。该模型借助Petri网有关理论成果,完成笔画输入法的建模与并行化分析,便于计算机处理。其实质是在五笔画输入之间和查询过程中加入变迁元素,使其更反映汉字查询的本质。首先给出了基于Petri网的整体输入框架建模的步骤和详细过程,然后利用所建立的模型对五笔画输入法算法过程进行了分析,最后把基于Petri网的五笔画输入法算法与手写、拼音输入算法进行比较,证明本文算法具备更优的检索效率。
[Abstract]:By combining the Petri net theory with the five-stroke input method, a more complete algorithm model of stroke input method based on Petri net is proposed. With the help of Petri net theory, the modeling and parallelization analysis of stroke input method are completed, which is convenient for computer processing. Its essence is to add the transition element between the five strokes input and in the query process to make it reflect the essence of Chinese character query. This paper first gives the steps and the detailed process of modeling the whole input frame based on Petri net, then analyzes the algorithm process of the five-stroke input method by using the established model, finally, the five-stroke input method algorithm based on Petri net and handwriting are put forward. The comparison of Pinyin input algorithm proves that this algorithm has better retrieval efficiency.
【作者单位】：长沙理工大学计算机与通信工程学院;
【分类号】：TP301.1;TP391.14

【相似文献】