Computer Science ›› 2017, Vol. 44 ›› Issue (1): 271-276.doi: 10.11896/j.issn.1002-137X.2017.01.050

Previous Articles     Next Articles

Application of Nondeterministic Finite Automata in Braille Transcoding

ZHANG Ju-xiao   

  • Online:2018-11-13 Published:2018-11-13

Abstract: 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.

Key words: Nondeterministic finite automata,Deterministic,Reverse order-splitting-sets method (ROSS),Braille transcoding

[1] WANG Xiang-dong,XIE Shu-hua,ZHANG Bo-ning,et al.Research and implementation of braille input system[J].Information Technology Letter,2009(3):8-16.(in Chinese) 王向东,谢书华,张博宁,等.盲文点字输入系统研究与实现[J].信息技术快报,2009(3):8-16.
[2] 中国残疾人联合会.2010年末全国残疾人总数及各类、不同残疾等级人数[EB/OL].[2012-06-26].
[3] ZHANG Ju-xiao.Design And Implementation Of Embedded Input System Of Braille By Using Single-Hand[J].Computer Technology And Development,2015(1):183-186,190.(in Chinese) 张居晓.嵌入式盲文单手输入系统设计与实现[J].计算机技术与发展,2015(1):183-186,190.
[4] LI Nian-feng,DONG Ying-hong,XIAO Zhi-guo.Study on image processing based braille automatic identification system[J].Manufacturing Automation,2012,4(3):63-67.(in Chinese) 李念峰,董迎红,肖志国.基于图像处理的盲文自动识别系统研究[J].制造业自动化,2012,4(3):63-67.
[5] ZHANG Shan-jun,YOSHINO K.A Braille Recognition System by the Mobile Phone with Embedded Camera[C]∥ International Conference on Innovation Computing,Information and Control.Kmamoto,Japan,2007.
[6] AL-SALMAN A M S, EL-ZAART A,G OMAI A.A New Approach for Adjusting Braille Image Skewness in Optical Braille Recognition[J].Communications in Computer & Information Science,2011,9:735-746.
[7] AL-SALEH A, EL-ZAART A, ALSALMAN A.Dot Detection of Optical Braille Images for Braille Cells Recognition[M]∥Lecture Notes in Computer Science.2008:821-826.
[8] JIANG Ming-hu,ZHU Xiao-yan.Segmentation of MandarinBraille word and Braille translation based on multi-knowledge[C]∥Proceedings of ICSP 2000.2000:2070-2074.
[9] JIANG M H,ZHU X Y,Geoges G,et al.Braille to print translations for Chinese[J].Information and Software Technology,2002,44(2):91-100.
[10] ZHOU Chun-geng,ZHANG Bing-quan,HUANG He-yan.TheResearch Andrealization Of Braille-Chinese Machine Translation System Based on Mixed Language Model[J].Computer Engineering and Applications,2003,9(4):127-130.(in Chinese) 周春耕,张秉权,黄河燕.基于混合语言模型的盲汉机器翻译系统的研究与实现[J].计算机工程与应用,2003,9(4):127-130.
[11] BAO Ta,ZHU Xiao-yan.Research and Implementation of Transformation System Between Mandarin Braille and Chinese[J].Computer Engineering,2004,0(20):45-46,100.(in Chinese) 包塔,朱小燕.盲汉转换系统的研究与实现[J].计算机工程,2004,0(20):45-46,100.
[12] SHAHBAZKIA H R,SILVA T T,RUI M G.Automatic Braille Code Translation System[M]∥Progress in Pattern Recognition,Image Analysis and Applications.2005:233-241.
[13] FAHIEM M A.A Deterministic Turing Machine for Context Sensitive Translation of Braille Codes to Urdu Text[M]∥Combinatorial Image Analysis.Springer Berlin Heidelberg,2008:342-351.
[14] LI Hong-qiao,FAN Xiao-zhong,LI Liang-fu,et al.Feng Re-search And Implementation of Chinese-Braille Machine Translation System[J].Computer Applications,2002,2(11):3-6.(in Chinese) 李宏乔,樊孝忠,李良富,等.汉语-盲文机器翻译系统的研究与实现[J].计算机应用,2002,2(11):3-6.
[15] YANG Chao,CHE Lei.Research Oftransformation System Between Mandarin Braille And Chinese[J].Journal of Beijing Institute of Graphic Communication,2011,9(6):36-38.(in Chinese) 杨潮,车磊.汉字盲文转换系统的设计[J].北京印刷学院学报,2011,9(6):36-38.
[16] ZHANG Ju-xiao.Study And Implementation of A Braille Plane Inputting System Based on The Private Character Editor[J].Computer Applications and Software,2008,5(4):284-285.(in Chinese) 张居晓.基于造字程序的布莱尔盲文平面输入系统研究与实现[J].计算机应用与软件,2008,5(4):284-285.
[17] ZHANG Ju-xiao.Applying Permutation Algorithm In Compiling Braille Code-Table[J].Computer Applications and Software,2010,7(9):200-202,218.(in Chinese) 张居晓.排列算法在盲文码表编制中的应用[J].计算机应用与软件,2010,7(9):200-202,218.
[18] ZHANG Ju-xiao.Implomentation and Improvement of The Me-thod For Inputting Braille Code By Using Single-Hand[J].Computer Applications and Software,2014,1(5):76-78.(in Chinese) 张居晓.单手键入盲文点符编码输入法的实现及改进[J].计算机应用与软件,2014,1(5):76-78.
[19] DING Li-jun.Research And Development of Braille Input Me-thod[D].Tianjin:Tianjin University Software College,2014.(in Chinese) 丁立君.盲文输入法的研究与开发[D].天津:天津大学,2014.
[20] ZHUANG Li,BAO Ta,ZHU Xiao-yan.The Speech and Natural Language Processing Technique Used in a Software System for the Blinds[J].Journal of Chinese Information Processing,2004,8(4):72-78.(in Chinese) 庄丽,包塔,朱小燕.盲人用计算机软件系统中的语音和自然语言处理技术[J].中文信息学报,2004,8(4):72-78.
[21] JIANG Xiao-yan,HU Zuo-jin.Design And Implementation of Braille Display Based on Electrode Stimulation Principle[J].Journal of Computer Applications,2014,4(S1):334-337.(in Chinese) 蒋小艳,胡作进.基于电极刺激原理的盲文点显器的设计与实现[J].计算机应用,2014,4(S1):334-337.
[22] China Braille Publishing House.METEC Braille Display:Br-aille’s Display[J].China Internet,2005,(S1):49.(in Chinese) 新华-迈泰克点显器:盲人的“显示器”[J].互联网天地,2005,(S1):49.
[23] 中国盲文出版社.阳光软件使用说明书[EB/OL].,[2013-03-13]China Braille Publishing House.,2013-03-13.
[24] SUN You-yan.The Research on Automatic Conversion for Chinese Mathematical Braille[D].Lanzhou:Louzhou University,2013.(in Chinese) 孙友艳.数学公式到中国盲文自动转换研究[D].兰州:兰州大学,2013.
[25] PENG Dan,GU Wen-xiang.A general Chinese character finite automaton based on moore machine[J].Computer Engineering and Applications,2003,9(36):68-69.(in Chinese) 彭丹,谷文祥.基于Moore机器的一般汉字有穷自动机[J].计算机工程与应用,2003,9(36):68-69.
[26] ZHANG You-hong,GU Wen-xiang,YIN Ming-hao.Optimization Of Chinese Character F Inite Automaton And The Research Relenvant To Its Algorithm[J].Journal of Northeast Normal University(Natural Science Edition),2006,8(2):22-26.(in Chinese) 张友红,谷文祥,殷明浩.汉字有穷自动机的优化及相关算法研究[J].东北师大学报(自然科学版),2006,8(2):22-26.
[27] GU Wen-xiang.Chinese Character Finite Automata Theory[J].Journal of Computer Research And Development,1995,2(9):21-26.(in Chinese) 谷文祥.汉字有穷自动机研究[J].计算机研究与发展,1995,2(9):21-26.
[28] CAI Zeng-yu,GU Wen-xiang.Chinese.Character Input Processing Models Based on Two-way Finite Automaton[J].Journal of Chinese Information Processing,2005,9(3):40-44.(in Chinese) 蔡增玉,谷文祥.汉字双向有穷自动机的研究[J].中文信息学报,2005,9(3):40-44.
[29] CAI Zeng-yu,LIU Shu-ru,ZHANG Jian-wei,et al.Research on Chinese Character Input Processing Models Based on Fuzzy Finite Automaton[J].Computer Technology And Development,2008,8(3):89-91,95.(in Chinese) 蔡增玉,刘书如,张建伟,等.汉字模糊有穷自动机的研究[J].计算机技术与发展,2008,8(3):89-91,95.
[30] ZHANG Su-qin,et al.Compiler Principle (second)[M].Beijing:Tsinghua University press,2008:57-58.(in Chinese) 张素琴,等.编译原理(第2版)[M].北京:清华大学出版社,2008:57-58.
[31] ZHENG Li.Study on Snort Rules Modeling, Finite Automaton Transforming And Merging Algorithms [D].Xi’an:Xi’an University of Science and Technology,2014.(in Chinese) 郑丽.Snort规则建模及有穷自动机的转化与合并算法研究[D].西安:西安电子科技大学,2014.
[32] YIN Chao,LI Da-xing.Design of Dfa Based on Improved Bm Algorithm[J].Microcomputer Information,2008,4(7):215-216,236.(in Chinese) 殷超,李大兴.基于改进BM算法的确定型有穷自动机的设计[J].微计算机信息,2008,4(7):215-216,236.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .