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

• 作者: 戴丹 陈笑荣
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 水书 水字 输入法 码表 模式匹配
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 应用开发研究
• 页码范围: 187-189,193
• 分类号: TP319
• 字数: 2990字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.09.049

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴丹	贵州大学计算机科学与信息学院	14	53	4.0	7.0
2	陈笑荣	贵州大学计算机科学与信息学院	1	0	0.0	0.0