在我国贵州南部至今还使用一种古老的民族宗教典籍“水书”.在计算机中输入水书并对水字进行编辑,将有利于保存这一文化瑰宝,便于水书的流传、学习和研究.介绍了水书水字可视化输入法,模式匹配问题及匹配算法,并给出模式匹配算法在水书水字输入法中的具体实现.为了加快在水书内存码表中查找匹配的水字编码的速度,采用了哈希表并构造了哈希函数,同时解决冲突.最后进行了输入字符串的分析.实验结果表明,使用哈希表和哈希函数大大加快了水书水字可视化输入中的模式匹配速度.%Shui script is an ancient ethnic and religious scripture currently used in the south of Guizhou province in China. If Shui character can be directly input computer and handled by the edit software, it will benefit to protect the cultural treasure and provide grate convenience to study and research Shui script. The problem and algorithms of pattern matching are introduced, the concrete implementation is provided in input method of Shui character. In order to mend the speed of looking up codes in shared code table, the hash tables are used and the hash functions are produced. At the same time, the conflict is resolved. At last, the input strings are analyzed. The result shows that using hash tables and hash function mends the speed of pattern matching.
展开▼
