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

关键词：五笔画输入法 petri网 并行计算 算法模型 

单位：长沙理工大学计算机与通信工程学院; 湖南长沙410114