Abstract:

We combine the Petri net theory with the five-stroke input algorithm, and present an integral model of the stroke input algorithm based on the Petri net system. The corresponding results of the model can complete the modeling of the fivestroke input method and the parallel analysis to facilitate computer processing. The model actually adds transition elements in the fivestroke input and the querying the process, which can reflect the essence of Chinese characters query more obviously. We first describe the modeling steps and detailed process of the whole input frame based on Petri net. Then we make use of the established model to analyze the process of the fivestroke input algorithm, and compare it with Pinyin input and handwriting input algorithms. The results prove that the proposed algorithm has better retrieval efficiency.

Key words: fivestroke input algorithm, Petri net, parallel algorithm, algorithm model