非确定有穷自动机在盲文转码中的应用

对盲人使用的计算机交互技术进行研究是很有意义的工作。盲文字库缺少国际标准和不同公司的盲文字库不兼容造成了很多难题。将盲文用汉字点位编码表示,能摆脱盲文字库的束缚。用不确定有穷自动机描述盲文与汉字点位编码的转换过程,再用逆序拆分子集法对其确定化。经测试系统的转码正确率达到100%,从而实现盲文与机器无关,使得盲人使用计算机更方便。

Application of Nondeterministic Finite Automata in Braille Transcoding

It 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 Chinese characters point-location encoding,it could be freed from restrictions of braille fonts.The paper presented the transcoding process from braille to Chinese character point-location 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 independence,so that the blind could use computers in a more convenient manner.