汉字键盘输入和非键盘输入若干问题研究

《汉字键盘输入和非键盘输入若干问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、安徽大学硕士学位论文汉字键盘输入和非键盘输入若干问题研究姓名：张建勋申请学位级别：硕士专业：计算机应用技术指导教师：吴建国2003.5.5安澈大学醺I：学位论文摘要奉簇论文主要秘突T鑫然簸入汉字方法(皂摇键盘输入彝l联撬手霉汉字辕入)懿实现，致力于解决实现汉字自然输入过程中出现的若干问题。这里所谓豹自然输入汉字的方法，是指无需缴过太多的学习和训练便能掌握的方法。本文从汉字结构出发，将汉字笔划分炎，并将国标=级字库中的汉字用笔划进行编码，制定了笔划编码字典，统计了笔划信息的备转数据。辍摄笔越编码字燕秘笔越绕诗镶惫，设诗了笔戴编码汉字簸入瓣方法稿实瑷该方法豹键

2、盘。，由于汉字的平均笔划数过多，在用笔划编码方法输入汉字时，如果完整的输入汉字笔蚶就会使得码长过长。为丁实现汉字输入码的不完整输入。解决带有模糊输入符的字符串模式与一个字穆审集会之潮魏匿配闷题，论文在第三章握出一穆海堑字簿宰集台瓣模式匿配算法，绘出了算法钓其俸实现和复杂度分析，并且摄出一种优化纳检索树结构来存储字符串集合以：棒省内存空间。为了提高算法的运行速度，箅法还引入了KMP模式匹配和有限自动机臌配的思想。Y为了在键盘上实瑰纹譬瓣耋然辕入，论文提出一静“摸接笔划”懿汉字璇入囊方法，这种方法将剐适用在目箭倍息产晶上广滋镁耀韵数字小键盘上，它不巍接在键盘上

3、输入汉字笔划，衙是根据笔划的形状特征和运镶方向输入汉字镶划的起点、拼点和落点等笔划特征点。这种方法可以连续谯键盘上输入汉字笔划，中问不需分割键，井艇可以在输入锚瀑时起藏删躲笔划，它可以瓣终是键盘输入向联撬手写汉字辕入戆过渡方法。本文农上述工{{；的基酗上最蠡给疆暇机手写汉字输入方法豹初步实现，其方法楚强笔划编码字媳的基础上，撤据“模拟笔划”的输入汉字的思想先识别汉字镶划、再识别汉字。笔划的识别思想是通过笔迹上的坐标点抽圾笔划的特缸E点，由特征点形成笔段，由笔段银戏笔划，娥惹出笔划序列来识剃汉字。关键词：遐空捡厶洼毽擞搬△毯扭芏篡握主箍厶拦糊匹配主签垒题驻主

4、氢缱堑盛安簸天擎谈}学位论文AbstractThethesishasmailybeenresearchintheimplementaionofChinesecharacterinputmethodswhichcanbemasteredwithoutaspecializedlearning，includingkeyboardinputandOLCCR．AfterstudyingthestructureofChinesecharacter,wehaveclassifiedChinesecharacterstrokesandcodedChinesecharact

5、erwi氇strokestrings．OurbasicworkhasalsoincludedcompilingastrokecodingdictionaryforChineseNationalStandardCodeForInformationInterchange(GB2312-80)andmakingstatisticsonstrokeimformation．Onthebasisofthecodingdictionaryandstatisticaldata，wehavedevisedakeyboardinputmethodanddesignedakin

6、dofkeyarrangementforthemethod．ToavoidinputtingthestrokestringscompletelywhileinpuRingaChinesecharacter，wehavearequirementofmissingsomeelementsinChinesecharacterinputcodes。Soafastpatternmatchingalgorithmonmassstringassemblehasbeenproposedtosolvetheproblemoffuzzymatchingbetweenastri

7、ngpatternandastringassemble．Tomakethealgorithmcost—effectiveinspaceandtime，wehavedevelopedanoptimizedtrie—treestructuretostorethestringassembleandintroducedtheKnuth-Morris—Pratt(KMP)andFinite-Automata(FA)stringmatchingthoughttoouralgorithm．Thealgorithmhasbeendescribledindetailsand

8、thecostofspaceandruntimehasbeenan