中英文录入实时判卷算法

摘要

文献[1]以公式一为依据,采用文献[2]描述的新型递归算法来实现一棵成长型树的全遍历,以找出标准文本和录入文本这两条字符串间的最佳匹配,从理论上解决了考生有稿录入的计算机自动判卷难题.论文则通过加入先验知识来简化一棵成长型树的规模,使得树的全遍历成为可能,并最终获得中英文录入实时判卷算法.