首页 | 本学科首页   官方微博 | 高级检索  
     

汉字识别误差校正
引用本文:汪燮华,顾新理. 汉字识别误差校正[J]. 上海师范大学学报(自然科学版), 1988, 0(4)
作者姓名:汪燮华  顾新理
作者单位:华东师范大学计算机科学系,华东师范大学计算机科学系
摘    要:本文提出了一种对句法模式进行误差校正的方法,通过分析变形笔划y与文法G能接受的笔划x,求出y与G的最小误差校正距离|J|,比较y与其它文法G′的最小误差校正距离|J′|,确定y应属于G或G′。为了改善误差校正剖析程序的执行速度,规定了一个能减少回溯次数的误差校正算子的优先级。同时,用启发式方法进行搜索以减少搜索的深度。最后给出实验结果。

关 键 词:加权定义  最小距离  算子优先级  启发式搜索

Error-Correcting for Chinese Character Recognition
Wang Xiehua Gu Xinli. Error-Correcting for Chinese Character Recognition[J]. Journal of Shanghai Normal University(Natural Sciences), 1988, 0(4)
Authors:Wang Xiehua Gu Xinli
Affiliation:Department of Computer Science
Abstract:A method of error-correcting for syntactic pattern recognition is introduced. By analysing the deformated stroke y which is represented in a string and the string x which may be deduced from grammar G, the minimum error-correcting distance between y and G can be gotten. Comparing this with the distance between y and grammar G', we can conclude whether the string y belongs to G or G', though y can neither be deduced from G nor from G'. In order to reduce the time used by errorcorrecting parsing program, the error-correcting operator precedence and heuistic rule have been developed. which can decrease both the backtracking times and search depth. We end this paper with some experimental results.
Keywords:weighted metric definition minimum distance operator precedence heuristic rule
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号