| 汉字识别误差校正 |
| |
| 引用本文： | 汪燮华,顾新理. 汉字识别误差校正[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 等数据库收录！ |
|
