非确定有穷自动机在盲文转码中的应用-计算机科学.pdf

第 44 卷第1 期 Vo l. 44 No. 1 计算机科学 2017 年 1 月 COMPUTER SCIENCE Ja口.2017 非确定有穷自动机在盲文转码中的应用 张居晓 (河海大学计算机与信息学院 南京 211100) (南京特殊教育师范学院信息科学学院 南京 210038) 摘 要 对盲人使用的计算机交互技术进行研究是很有意义的工作。盲文字库缺少国际标准和不同公司的盲文字库 不兼容造成了很多难题。将育文用汉字点位编码表示，能摆脱盲文字库的束缚。用不确定有穷自动机描述盲文与汉 字点位编码的转换过程，再用逆序拆分子集法对其确定化。经测试系统的转码正确率达到 100% ，从而实现盲文与机 器元关，使得盲人使用计算机更方便。 关键词 不确定有穷自动机，确定化，逆序拆分子集法，盲文转码 中图法分类号 TP39 1. 1 文献标识码 A DOI 10. 11896/j. issn. 1002-137X. 2017. 0 1. 050 Application of Nondeterministic Finite Automata in Braille Transcoding ZHANG J u-xiao (Coll巳ge of Computer and Infonnatio丑， Hohai University ,Nanjing 211100 ,China) (College of Infonnation Science ,Nanjing Nonnal University of Special Education ,Nanjing 210038 ,China) Al阳tract lt is of great significance to conduct research on computer interactive technology for the blind. However ,due to lack of international standard , braille fonts of different companies are incompatible with each other , and this has caused a lot of problems. If braille can be presented through Chines巳 characters point-Iocation encoding ,it could be freed from restrictions of braille fonts. The paper presented the transcoding process from braille to Chinese character point-Io cation encoding through nondeterministic finite automata. Then , it is verified through the method of Reverse Order- Splitting-Sets method. It is tested that the transcoding accuracy rate reaches 100%. In this way ,braille is computer inde pendence ,so that the blind could use computers in a more convenient mann