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

摘要

将Petri网理论和五笔画输入法结合起来,提出了一个较完整的用Petri网建立的笔画输入法算法模型.该模型借助Petri网有关理论成果,完成笔画输入法的建模与并行化分析,便于计算机处理.其实质是在五笔画输入之间和查询过程中加入变迁元素,使其更反映汉字查询的本质.首先给出了基于Petri网的整体输入框架建模的步骤和详细过程,然后利用所建立的模型对五笔画输入法算法过程进行了分析,最后把基于Petri网的五笔画输入法算法与手写、拼音输入算法进行比较,证明本文算法具备更优的检索效率.