由机器实施的用于批改算式的方法及相关产品技术

本发明专利技术的实施方式提供了一种由机器实施的用于批改算式的方法及相关产品，其中方法包括：识别包含算式的待检测图像，以得到用于表示所述算式的字符序列；对所述字符序列进行标记，以生成所述算式的标记序列；根据所述标记序列以及运算法则，构建所述算式的语法分析树，使得所述语法分析树中的一个节点表示所述标记序列中的一个标记；以及针对所述语法分析树的节点执行运算，以确定对所述算式的批改结果。根据本发明专利技术实施方式的方法可以无需依赖题库而实现对算式的批改，并具有批改速度快、批改结果准确率高等特点。改结果准确率高等特点。改结果准确率高等特点。

【技术实现步骤摘要】
由机器实施的用于批改算式的方法及相关产品


[0001]本专利技术的实施方式涉及计算机
，更具体地，本专利技术的实施方式涉及由机器实施的用于批改算式的方法及相关产品。

技术介绍

[0002]本部分旨在为权利要求书中陈述的本专利技术的实施方式提供背景或上下文。此处的描述可包括可以探究的概念，但不一定是之前已经想到或者已经探究的概念。因此，除非在此指出，否则在本部分中描述的内容对于本申请的说明书和权利要求书而言不是现有技术，并且并不因为包括在本部分中就承认是现有技术。
[0003]随着计算机技术的不断发展，计算机技术在教育行业的应用越来越广泛。为了提升批改作业和试卷的速度和效率，目前出现了一些用于解题的智能终端产品或者应用程序。常见的用于解题的智能终端产品或者应用程序通常是通过识别包含待批改试题的图像，并将识别出的试题内容与题库中的试题进行匹配等操作，以便得到对待批改试题的批改结果。但是这样的批改方式受限于题库中的试题覆盖范围，对于没有包含在题库中的试题将难以得到准确的批改结果。
[0004]进一步地，对于算式类型的试题而言，由本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种由机器实施的用于批改算式的方法，包括：识别包含算式的待检测图像，以得到用于表示所述算式的字符序列；对所述字符序列进行标记，以生成所述算式的标记序列；根据所述标记序列以及运算法则，构建所述算式的语法分析树，使得所述语法分析树中的一个节点表示所述标记序列中的一个标记；以及针对所述语法分析树的节点执行运算，以确定对所述算式的批改结果。2.根据权利要求1所述的方法，其中，在识别包含算式的待检测图像之前，所述方法还包括：对所述待检测图像进行检测，以提取所述待检测图像中的单个算式的区域；以及识别包含算式的待检测图像，以得到用于表示所述算式的字符序列包括：识别所述单个算式的区域，以得到用于表示所述单个算式的字符序列。3.根据权利要求1所述的方法，其中，对所述字符序列进行标记包括：对所述字符序列进行预处理，以得到所述字符序列的标准化序列；以及根据所述标准化序列中的各个字符的类型，对所述标准化序列进行标记。4.根据权利要求1
‑
3任一所述的方法，其中，根据所述标记序列以及运算法则，构建所述算式的语法分析树包括：扫描所述标记序列中的每个标记，当扫描到连续多个标记符合所述运算法则时，基于所述多个标记构成的子式构建语法子树；以及将所述语法子树代替所述多个标记在所述标记序列中的位置，并继续扫描所述标记序列中的其他标记，以继续根据所述运算法则扩展所述语法子树的所述节点，直至所述标记序列中的所有标记由各个节点代替，生成所述语法分析树。5.根据权利要求1
‑
4任一所述的方法，其中执行运算包括：根据所述节点的类型，将所述节点的子节点执行与所述节点的类型相应的运算，以确定所述节点的运算结果。6.根据权利要求1
‑
5任一所述的方法，其中，针对所述语法分析树的节点执...

【专利技术属性】
技术研发人员：陈冬晓，侯禺凡，
申请(专利权)人：网易有道信息技术北京有限公司，
类型：发明
国别省市：