水书水字可视化输入中的模式匹配

摘要：

在我国贵州南部至今还使用一种古老的民族宗教典籍“水书”.在计算机中输入水书并对水字进行编辑,将有利于保存这一文化瑰宝,便于水书的流传、学习和研究.介绍了水书水字可视化输入法,模式匹配问题及匹配算法,并给出模式匹配算法在水书水字输入法中的具体实现.为了加快在水书内存码表中查找匹配的水字编码的速度,采用了哈希表并构造了哈希函数,同时解决冲突.最后进行了输入字符串的分析.实验结果表明,使用哈希表和哈希函数大大加快了水书水字可视化输入中的模式匹配速度.

关键词：水书、水字、输入法、码表、模式匹配

所属期刊栏目：21

分类号：TP319(计算技术、计算机技术)

资助基金：贵州省科学基金项目黔科合J字[2010]2093号

在线出版日期：2012-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：187-189,193