页面的修复方法及装置.pdf

《页面的修复方法及装置.pdf》由会员分享，可在线阅读，更多相关《页面的修复方法及装置.pdf（24页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 202010258326.X (22)申请日 2020.04.03 (71)申请人 南方科技大学 地址 518055 广东省深圳市南山区西丽学 苑大道1088号 (72)发明人 刘艺刘烨庞任涛 (74)专利代理机构 深圳中一联合知识产权代理 有限公司 44414 代理人 张全文 (51)Int.Cl. G06F 16/958(2019.01) G06F 40/14(2020.01) (54)发明名称 一种页面的修复方法及装置 (57)摘要 本申请适用于web页面技术领域， 提供了。

2、一 种页面的修复方法及装置， 该修复方法包括： 获 取待修复页面的浏览路径信息； 根据所述浏览路 径信息， 确定所述待修复页面内的异常页面元 素； 根据所述异常页面元素， 确定所述待修复页 面的缺失路径信息； 根据所述异常页面元素， 确 定各个所述异常页面元素的关联页面元素； 所述 关联页面元素用于修复所述缺损路径； 根据所述 关联页面元素以及所述缺损路径信息， 生成所述 待修复页面对应的修复文件， 所述修复文件用于 修复待修复页面。 本申请提供了一种页面的修复 方法及装置， 针对有视觉障碍者使用缺陷的网页 页面进行修复， 可以解决现有技术需要耗费大量 人力成本修复问题网页的无障碍访问的缺陷。。

3、 权利要求书3页 说明书13页 附图7页 CN 111563218 A 2020.08.21 CN 111563218 A 1.一种页面的修复方法， 其特征在于， 包括： 获取待修复页面的浏览路径信息； 根据所述浏览路径信息， 确定所述待修复页面内的异常页面元素； 根据所述异常页面元素， 确定所述待修复页面的缺失路径信息； 根据所述异常页面元素， 确定各个所述异常页面元素的关联页面元素； 所述关联页面 元素用于修复所述缺损路径； 根据所述关联页面元素以及所述缺损路径信息， 生成所述待修复页面对应的修复文 件， 所述修复文件用于修复所述待修复页面。 2.如权利要求1所述的修复方法， 其特征在于，。

4、 所述获取待修复页面的浏览路径信息， 包括： 提取所述待修复页面的初始源代码； 根据所述初始源代码中各个页面元素的关键词， 生成所述待修复页面的浏览路径信 息。 3.如权利要求1所述的页面修复方法， 其特征在于， 所述根据所述浏览路径信息， 确定 所述待修复页面内的异常页面元素， 包括： 对所述待修复页面进行网页无障碍性能测试， 生成所述待修复页面的测试结果； 根据所述测试结果以及所述待修复页面的浏览路径信息， 选取所述待修复页面内缺失 关联元素的页面元素作为所述异常页面元素。 4.如权利要求1所述的页面修复方法， 其特征在于， 所述根据所述异常页面元素， 确定 各个所述异常页面元素的关联页面。

5、元素， 包括： 将所述异常页面元素进行二分类， 确定上关联异常页面元素以及下关联异常页面元 素； 所述上关联异常页面元素缺失上关联元素； 所述下关联异常页面元素缺失下关联元素； 对所有所述上关联异常页面元素进行聚类， 将所有所述上关联异常页面元素分为至少 一个上关联异常簇； 为各个所述上关联异常簇配置一个父关联页面元素， 并将所述父关联页面元素识别为 所述上关联异常簇内各个所述上关联异常页面元素的所述关联页面元素； 对各个所述下关联异常页面元素内的所有子页面元素进行聚类， 将各个所述下关联异 常页面元素内的所有子页面元素分为至少一个下关联异常簇； 为各个所述下关联异常簇配置一个子关联页面元素，。

6、 并将所述子关联页面元素识别为 所述下关联异常簇内各个所述下关联异常页面元素的所述关联页面元素。 5.如权利要求4所述的页面修复方法， 其特征在于， 所述对所有所述上关联异常页面元 素进行聚类， 将所有所述上关联异常页面元素分为至少一个上关联异常簇， 包括： 根据所述浏览路径信息， 确定各个所述上关联异常页面元素之间的距离值； 从所有所述上关联异常页面元素中选取k个第一目标异常元素作为各个所述上关联异 常簇的质心； 所述k为所有上关联异常页面元素内的所述上关联异常簇的数量； 分别选取与所述质心之间距离值最小的第一其他异常元素作为各个所述上关联异常 簇的所属元素， 并根据所述上关联异常簇内的所有。

7、所属元素， 更新所述上关联异常簇的质 心； 所述第一其他异常元素为除所述第一目标异常元素外的其他所述上关联异常页面元 素； 权利要求书 1/3 页 2 CN 111563218 A 2 若存在未归类的所述第一其他异常元素， 则返回执行所述分别选取与所述质心之间距 离值最小的第一其他异常元素作为各个所述上关联异常簇的所属元素， 并根据所述上关联 异常簇内的所有所属元素， 更新所述上关联异常簇的质心的操作， 直至所述所有所述上关 联异常页面元素都分类至k个所述上关联异常簇内。 6.如权利要求4所述的页面修复方法， 其特征在于， 所述对各个所述下关联异常页面元 素内的所有子页面元素进行聚类， 将各个。

8、所述下关联异常页面元素内的所有子页面元素分 为至少一个下关联异常簇， 包括： 根据所述浏览路径信息， 确定所述下关联异常页面元素内的所有子页面元素之间的距 离值； 从所有所述子页面元素中选取n个第二目标异常元素作为各个所述下关联异常簇的质 心； 所述n为所述下关联异常页面元素内的所有子页面元素内的所述下关联异常簇的数量； 分别选取与所述质心之间距离值最小的第二其他异常元素作为各个所述下关联异常 簇的所属元素， 并根据所述下关联异常簇内的所有所属元素， 更新所述下关联异常簇的质 心； 所述第二其他异常元素为除所述第二目标异常元素外的其他所述子页面元素； 若存在未归类的所述第二其他异常元素， 则返。

9、回执行所述分别选取与所述质心之间距 离值最小的第二其他异常元素作为各个所述下关联异常簇的所属元素， 并根据所述下关联 异常簇内的所有所属元素， 更新所述下关联异常簇的质心的操作， 直至所述所有所述子页 面元素都分类至n个所述下关联异常簇内。 7.如权利要求1-6所述的任一页面修复方法， 其特征在于， 所述根据所述关联页面元素 以及所述缺损路径信息， 生成所述待修复页面对应的修复文件， 包括： 获取所述待修复页面的样式配置信息； 将所述样式配置信息以及所述缺损路径信息导入SAT求解器， 生成所述关联页面元素 的可变配置信息； 基于所述样式配置信息、 所述关联页面元素、 所述可变配置信息以及所述缺。

10、损路径信 息， 生成所述修复文件； 所述修复文件用于根据所述缺损路径信息， 将所述关联页面元素导 入到所述待修复页面中， 并根据所述样式配置信息以及所述可变配置信息， 更新所述待修 复页面的配置信息。 8.一种页面的修复装置， 其特征在于， 包括： 浏览路径信息获取模块， 用于获取待修复页面的浏览路径信息； 异常页面元素确定模块， 用于根据所述浏览路径信息， 确定所述待修复页面内的异常 页面元素； 缺失路径信息获取模块， 用于根据所述异常页面元素， 确定所述待修复页面的缺失路 径信息； 关联页面元素确定模块， 用于根据所述异常页面元素， 确定各个所述异常页面元素的 关联页面元素； 所述关联页面。

11、元素用于修复所述缺损路径； 修复文件生成模块， 用于根据所述关联页面元素以及所述缺损路径信息， 生成所述待 修复页面对应的修复文件， 所述修复文件用于修复所述待修复页面。 9.一种终端设备， 包括存储器、 处理器以及存储在所述存储器中并可在所述处理器上 运行的计算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现如权利要求1至7 权利要求书 2/3 页 3 CN 111563218 A 3 任一项所述的方法。 10.一种计算机可读存储介质， 所述计算机可读存储介质存储有计算机程序， 其特征在 于， 所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的方法。 权利要求书 3/3 。

12、页 4 CN 111563218 A 4 一种页面的修复方法及装置 技术领域 0001 本申请属于web页面技术领域， 尤其涉及一种页面的修复方法及装置。 背景技术 0002 随着互联网的发展， 人们对网络网页提出了新的要求， 就是Web Accessibility， 译为 “Web网页无障碍访问” ， 指任何人在任何情况下都能平等、 方便、 无障碍地浏览网页信 息获取内容， 尤其是让老年人、 视障者、 听障者、 读写障碍人士等用户能顺畅浏览网页。 0003 通常情况下， 网页无障碍访问具体要求每个网页内所有内容需要有对应的文本信 息， 以及网页内的所有交互操作都可以通过键盘完成。 网络页面是。

13、否符合网页无障碍访问 的要求， 可以根据单独的规范(例如WAI-ARIA)、 指南(例如WCAG)， 或者某个规范中的一个部 分(例如HTML5)等进行判定。 0004 现有的大多数网页在开发时并没有满足网页无障碍访问的要求， 对这些存在Web Accessibility问题的网页进行修复则需要网站开发者、 维护者耗费大量人力成本， 通过手 动修改网页源代码来修复网页Web Accessibility问题。 发明内容 0005 本申请实施例提供了一种页面的修复方法及装置， 针对有视觉障碍者使用缺陷的 网 页 页面 进行 修复 ， 可以 解决 现 有 技 术需 要耗费 大 量 人 力成 本 修复。

14、 网 页W e b Accessibility问题的问题。 0006 第一方面， 本申请实施例提供了一种页面的修复方法， 包括： 获取待修复页面的浏 览路径信息； 根据所述浏览路径信息， 确定所述待修复页面内的异常页面元素； 根据所述异 常页面元素， 确定所述待修复页面的缺失路径信息； 根据所述异常页面元素， 确定各个所述 异常页面元素的关联页面元素； 所述关联页面元素用于修复所述缺损路径； 根据所述关联 页面元素以及所述缺损路径信息， 生成所述待修复页面对应的修复文件， 所述修复文件用 于修复所述待修复页面。 0007 在第一方面的一种可能的实现方式中， 所述根据所述关联页面元素以及所述缺损。

15、 路径信息， 生成所述待修复页面对应的修复文件， 包括： 获取待修复页面的样式配置信息； 将所述样式配置信息以及所述缺损路径信息导入SAT求解器， 生成所述关联页面元素的可 变配置信息； 基于所述样式配置信息、 所述关联页面元素、 所述可变配置信息以及所述缺损 路径信息， 生成所述修复文件； 所述修复文件用于根据所述缺损路径信息， 将所述关联页面 元素导入到所述待修复页面中， 并根据所述样式配置信息以及所述可变配置信息， 更新所 述待修复页面的配置信息。 0008 示例性的， 所述关联页面元素是需要插入到所述待修复页面中以完成对该待修复 页面的修复。 作为示例而非限定， 基于所述待修复页面的样。

16、式配置信息以及所述缺损路径 信息， 确定该关联页面元素在插入到所述待修复页面后的上节点页面元素的字号为三号以 及下节点页面元素的字号为五号， 根据SAT求解器确定该关联页面元素的字号为四号，“字 说明书 1/13 页 5 CN 111563218 A 5 号为四号” 即为所述可变配置信息。 0009 应理解， 通过为所述关联页面元素配置所述可变配置信息， 使得该关联页面元素 插入到所述待修复页面， 插入前后该页面的样式配置风格保持一致， 使得该修复过程不影 响正常用户对该页面的访问。 0010 第二方面， 本申请实施例提供了一种页面的修复装置， 包括： 浏览路径信息获取模 块， 用于获取待修复。

17、页面的浏览路径信息； 异常页面元素确定模块， 用于根据所述浏览路径 信息， 确定所述待修复页面内的异常页面元素； 缺失路径信息获取模块， 用于根据所述异常 页面元素， 确定所述待修复页面的缺失路径信息； 关联页面元素确定模块， 用于根据所述异 常页面元素， 确定各个所述异常页面元素的关联页面元素； 所述关联页面元素用于修复所 述缺损路径； 修复文件生成模块， 用于根据所述关联页面元素以及所述缺损路径信息， 生成 所述待修复页面对应的修复文件， 所述修复文件用于修复所述待修复页面。 0011 第三方面， 本申请实施例提供了一种终端设备， 包括： 存储器、 处理器以及存储在 所述存储器中并可在所述。

18、处理器上运行的计算机程序， 所述处理器执行所述计算机程序 时， 使得终端设备执行上述第一方面中任一项所述的修复方法。 0012 第四方面， 本申请实施例提供了一种计算机可读存储介质， 包括： 所述计算机可读 存储介质存储有计算机程序， 所述计算机程序被处理器执行时， 使得终端设备执行上述第 一方面中任一项所述的修复方法。 0013 第五方面， 本申请实施例提供了一种计算机程序产品， 当计算机程序产品在终端 设备上运行时， 使得终端设备执行上述第一方面中任一项所述的修复方法。 0014 可以理解的是， 上述第二方面至第五方面的有益效果可以参见上述第一方面中的 相关描述， 在此不再赘述。 0015。

19、 本申请实施例与现有技术相比存在的有益效果是： 0016 本申请实施例提供的页面修复方法可以修复具有Web Accessibility问题的网 页， 在修复后盲人用户等残障人士可以正常访问网站， 并且对网站本身代码的修复不会影 响视觉正常用户的使用 附图说明 0017 为了更清楚地说明本申请实施例中的技术方案， 下面将对实施例或现有技术描述 中所需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅是本申请的一些 实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可以根据这些附 图获得其他的附图。 0018 图1是本申请第一实施例提供的修复方法的实现流程图； 0。

20、019 图2是本申请第一实施例提供的修复方法的浏览路径信息示意图； 0020 图3是本申请一实施例提供的修复方法的应用场景示意图； 0021 图4是本申请第二实施例提供的修复方法的实现流程图； 0022 图5是本申请第二实施例提供的修复方法S402的具体流程框图 0023 图6是本申请第二实施例提供的修复方法的节点树结构示意图； 0024 图7是本申请第三实施例提供的修复方法的实现流程图； 0025 图8是本申请第三实施例提供的修复方法的实现效果图； 说明书 2/13 页 6 CN 111563218 A 6 0026 图9是本申请实施例提供的修复装置的结构示意图； 0027 图10是本申请实。

21、施例提供的终端设备的结构示意图。 具体实施方式 0028 以下描述中， 为了说明而不是为了限定， 提出了诸如特定系统结构、 技术之类的具 体细节， 以便透彻理解本申请实施例。 然而， 本领域的技术人员应当清楚， 在没有这些具体 细节的其它实施例中也可以实现本申请。 在其它情况中， 省略对众所周知的系统、 装置、 电 路以及方法的详细说明， 以免不必要的细节妨碍本申请的描述。 0029 应当理解， 当在本申请说明书和所附权利要求书中使用时， 术语 “包括” 指示所描 述特征、 整体、 步骤、 操作、 元素和/或组件的存在， 但并不排除一个或多个其它特征、 整体、 步骤、 操作、 元素、 组件和/。

22、或其集合的存在或添加。 0030 还应当理解， 在本申请说明书和所附权利要求书中使用的术语 “和/或” 是指相关 联列出的项中的一个或多个的任何组合以及所有可能组合， 并且包括这些组合。 0031 如在本申请说明书和所附权利要求书中所使用的那样， 术语 “如果” 可以依据上下 文被解释为 “当.时” 或 “一旦” 或 “响应于确定” 或 “响应于检测到” 。 类似地， 短语 “如果确 定” 或 “如果检测到所描述条件或事件” 可以依据上下文被解释为意指 “一旦确定” 或 “响 应于确定” 或 “一旦检测到所描述条件或事件” 或 “响应于检测到所描述条件或事件” 。 0032 另外， 在本申请说。

23、明书和所附权利要求书的描述中， 术语 “第一” 、“第二” 、“第三” 等仅用于区分描述， 而不能理解为指示或暗示相对重要性。 0033 在本申请说明书中描述的参考 “一个实施例” 或 “一些实施例” 等意味着在本申请 的一个或多个实施例中包括结合该实施例描述的特定特征、 结构或特点。 由此， 在本说明书 中的不同之处出现的语句 “在一个实施例中” 、“在一些实施例中” 、“在其他一些实施例中” 、 “在另外一些实施例中” 等不是必然都参考相同的实施例， 而是意味着 “一个或多个但不是 所有的实施例” ， 除非是以其他方式另外特别强调。 术语 “包括” 、“包含” 、“具有” 及它们的变 形都。

24、意味着 “包括但不限于” ， 除非是以其他方式另外特别强调。 0034 在本申请实施例中， 流程的执行主体为终端设备。 该终端设备包括但不限于服务 器、 计算机、 智能手机以及平板电脑等能够执行本申请提供的页面的修复方法的设备。 图1 示出了本申请第一实施例提供的修复方法的实现流程图， 详述如下： 0035 在S101中， 获取待修复页面的浏览路径信息。 0036 在本实施例中， 所述浏览路径信息指的是在web网页开发领域中的文档对象模型 (Document Object Model， DOM)对应的反映待修复页面结构的节点树内到达各个节点的节 点路径； DOM是一种应用程序接口， 可以通过该。

25、接口对网页的文档内容进行访问； DOM可以基 于网页的文档内容构建节点树， 该节点树内各个节点对应着文档内容中的各个页面元素。 多个页面元素在该节点树构成的节点路径的集合， 即为所述浏览路径信息。 0037 示例性地， 为了获取所述待修复页面的所述浏览路径信息， 可以调用如WebDriver 以及谷歌(Google)开源的Lighthouse等web自动化测试工具来获取该待修复页面的浏览路 径信息。 0038 进一步地， 本实施例提供的修复方法S101包括S1011S1012， 即所述获取待修复 页面的浏览路径信息， 包括： 说明书 3/13 页 7 CN 111563218 A 7 0039。

26、 在S1011中， 提取所述待修复页面的初始源代码。 0040 在本实施例中， 从源代码层面上对页面进行修复， 故需要提取该待修复页面的初 始源代码， 以便于后续生成该待修复页面对应的修复文件。 示例性地， 获取所述待修复页面 的url(Uniform Resource Locator， 统一资源定位符)， 即网络地址， 根据所述待修复页面 的url， 访问并加载所述待修复页面， 进而提取所述待修复页面的初始源代码。 0041 在S1012中， 根据所述初始源代码中的各个页面元素的关键词， 生成所述待修复页 面的浏览路径信息。 0042 在本实施例中， 识别上述初始源代码中的各个页面元素的关键。

27、词， 例如body、 ul、 li以及a， 不同的关键词用于限定各个页面元素的层级等级， 例如， body的层级等级最高、 ul 次之， a的等级最低， 因此可以根据该关键词将上述各个页面元素与上述DOM节点树上的各 个节点关联对应， 从而生成该待修复页面中的浏览路径信息， 所述浏览路径信息如图2所 示。 参见图2， 图2示出了本申请第一实施例提供的修复方法的浏览路径信息示意图， 示例性 地， 各个关键词对应的页面元素的浏览路径信息中， 浏览路径由上到下具体为body、 ul、 li 以及a。 本实施例获取的该待修复页面的浏览路径信息以便于后续确定异常页面元素。 0043 在S102中， 根据。

28、所述浏览路径信息， 确定所述待修复页面内的异常页面元素。 0044 在本实施例中， 根据所述浏览路径信息， 选取该待修复页面的所有页面元素对应 的节点路径不符合web内容无障碍指南(WCAG)标准的页面元素， 识别为所述异常页面元素。 0045 示例性地， 为了确定上述异常页面元素， 可以调用如WebDriver以及Google开源的 Lighthouse等web自动化测试工具来确定该待修复页面内的上述异常页面元素。 0046 进一步地， 本实施例提供的修复方法S102包括S1021S1022， 即所述获取待修复 页面的浏览路径信息， 包括： 0047 在S1021中， 对所述待修复页面进行网。

29、页无障碍访问性能测试， 生成所述待修复页 面的测试结果。 0048 在本实施例中， 调用Google开源的Lighthouse自动化测试工具， 对所述待修复页 面进行网页无障碍访问(Web Accessibility)性能测试， 生成待修复页面的测试结果。 具体 地， 对所述浏览路径信息中的所述待修复页面内各个页面元素对应的节点路径进行解析， 选取所述节点路径不符合WCAG标准的页面元素识别为缺陷页面元素， 并获取该缺陷页面元 素的缺陷信息， 根据所述缺陷页面元素以及所述缺陷页面元素对应的缺陷信息， 生成所述 测试结果。 0049 在S1022中， 根据所述测试结果以及所述待修复页面的浏览路径。

30、信息， 选取所述待 修复页面内缺失关联元素的页面元素作为所述异常页面元素。 0050 在本实施例中， 根据所述测试结果， 即根据上述缺陷页面元素以及上述缺陷信息， 选取所述待修复页面内缺失关联元素的页面元素作为所述异常页面元素。 本实施例提供的 修复方法是针对视觉障碍者访问缺陷进行修复的， 故本实施例不考虑除了缺失关联元素的 缺陷之外存在其他缺陷的页面元素。 0051 示例性地， 在所述待修复页面内的一个页面元素的关键词为ul， 该页面元素缺失 与其对应的关键词为li的下关联元素， 则识别该页面元素为异常页面元素； 示例性地， 在所 述待修复页面内的一个页面元素的关键词为li， 该页面元素缺失。

31、与其对应的关键词为ul的 上关联元素， 则识别该页面元素为异常页面元素。 说明书 4/13 页 8 CN 111563218 A 8 0052 应理解， S101以及S102都可以调用如WebDriver以及google开源的Lighthouse等 web自动化测试工具进行实现， 之所以调用上述web自动化测试工具， 是为了便于获取所述 待修复页面内各个页面元素的缺陷信息， 从而在确定上述异常页面元素的步骤上节省时间 成本。 0053 在本实施例中， 为了对该待修复页面进行修复， 首先就要确定该待修复页面需要 修复的内容， 即上述异常页面元素， 以便于后续生成修复文件， 从而在源代码层面上对该。

32、待 修复页面进行修复。 0054 在S103中， 根据所述异常页面元素， 确定所述待修复页面的缺失路径信息。 0055 在本实施例中， 在上述浏览路径信息中选取所有所述异常页面元素对应的异常节 点路径， 识别为所述缺失路径信息， 所述异常节点路径导致该异常页面元素不符合WACG标 准， 示例性地， 所述异常节点路径内缺失所述异常页面元素的关联元素对应的节点。 0056 在本实施例中， 示例性地， 调用Google开源的Node.js工具包Puppeteer， 获取所述 待修复页面的所述异常页面元素对应的节点路径以及所述异常页面元素的缺失路径信息， 以便于后续确定各个所述异常页面元素的关联页面元。

33、素。 0057 在S104中， 根据所述异常页面元素， 确定各个所述异常页面元素的关联页面元素。 0058 在本实施例中， 所述关联页面元素用于修复所述缺损路径。 示例性地， 为该异常页 面元素配置一个空的初始化页面元素， 并根据该异常页面元素， 为该初始化页面元素设置 页面属性， 生成该异常页面元素对应的关联页面元素。 示例性地， 根据该异常页面元素的缺 失关联元素的关键词， 为该初始化页面元素设置对应的关联关键词。 0059 在S105中， 根据所述关联页面元素以及所述缺损路径信息， 生成所述待修复页面 对应的修复文件。 0060 在本实施例中， 根据缺损路径信息确定的各个所述关联页面元素。

34、在该待修复页面 内的插入节点的节点路径， 将该插入节点的节点路径以及各个所述关联页面元素进行关联 存储， 生成上述修复文件。 0061 在本实施例中， 所述修复文件用于修复所述待修复页面， 具体地， 所述修复文件为 脚本文件， 在所述待修复页面上执行所述修复文件， 使得各个所述关联页面元素根据所述 缺损路径信息插入到该待修复页面中， 具体地， 根据该插入节点的节点路径， 将关于该关联 页面元素的修复代码插入到该待修复页面的初始源代码内， 以完成对该待修复页面的修 复。 0062 在本实施例中， 所述待修复页面存在视觉障碍者使用缺陷， 本实施例提供的修复 方法可以修复所述待修复页面的DOM结构，。

35、 由于视觉障碍者使用的浏览器具体可以通过网 络页面的DOM结构， 依次将各个页面对象的文本信息转换为语音信息， 从而对于视觉障碍者 也能够获取网络页面内的内容信息， 当DOM结构异常(部分页面对象缺失关联对象， 则无法 按照预设的顺序播放网络页面内各个页面元素对应的文本信息的语音信息， 影响视觉障碍 者的浏览)， 因此通过上述方式可以对DOM结构进行修复， 以便于视觉障碍者使用的浏览器 正常访问修复后的待修复页面， 即本实施例提供的修复方法可以针对有视觉障碍者使用缺 陷的网页页面进行修复， 可以解决现有技术需要耗费大量人力成本手动更改源代码以修复 网页存在无障碍访问缺陷的问题。 0063 图3。

36、示出了应用场景本申请一实施例提供的修复方法的应用场景示意图， 详述如 说明书 5/13 页 9 CN 111563218 A 9 下： 0064 根据本申请的修复方法对所述待修复页面进行修复， 将所述待修复页面的DOM节 点树的结构进行修复， 具体地， 节点A对应着关键词为ul的页面元素， 其父节点对应着关键 词为body的页面元素， 其子节点是节点B， 节点B对应着关键词为a的页面元素。 正常情况下， 关键词为ul的页面元素对应的节点A的子节点， 即节点B， 对应着的页面元素的关键词应为 li， 而不是a， 因此节点A对应的页面元素的缺少关键词为li的关联元素， 故将节点A对应的 页面元素识。

37、别为异常页面元素。 为了对该DOM节点树的结构进行修复， 需要在节点A与节点B 之间插入一个节点C， 在节点C添加一个示例关联元素， 其关键词为li。 0065 图4示出了本申请第二实施例提供的修复方法的实现流程图， 相较于本申请第一 实施例提供的修复方法， 本实施例提供的修复方法S104包括S401S405， 详述如下： 0066 进一步地， 所述根据所述异常页面元素， 确定各个所述异常页面元素的关联页面 元素， 包括： 0067 在S401中， 将所述异常页面元素进行二分类， 确定上关联异常页面元素以及下关 联异常页面元素。 0068 在本实施例中， 所述异常页面元素为所述待修复页面内缺失。

38、关联元素的页面元 素， 将所有所述异常页面元素分为上关联异常页面元素以及下关联异常页面元素， 所述上 关联异常页面元素缺失上关联元素， 所述下关联异常页面元素缺失下关联元素。 具体地， 在 所述异常页面元素中选取缺失上关联元素的页面元素识别为上关联异常页面元素， 在所述 异常页面元素中选取缺失下关联元素的页面元素识别为下关联异常页面元素。 0069 示例性地， 一个异常页面元素的关键词为li， 该异常页面元素缺失与其对应的关 键词为ul的上关联元素， 则识别该异常页面元素为所述上关联异常页面元素； 一个异常页 面元素的关键词为ul， 该异常页面元素缺失与其对应的关键词为li的下关联元素， 则识。

39、别 该异常页面元素为所述下关联异常页面元素。 0070 在S402中， 对所有所述上关联异常页面元素进行聚类， 将所有所述上关联异常页 面元素分为至少一个上关联异常簇。 0071 在本实施例中， 示例性地， 根据k-means聚类算法， 对所有所述上关联异常页面元 素进行聚类， 具体地， 将所有所述上关联异常页面元素分为至少一个上关联异常簇。 0072 进一步地， 如图5所示， 图5示出了本申请第二实施例提供的修复方法S402的具体 流程框图， 参见图5， 本实施例提供的修复方法S402包括S4021S4024， 即所述对所有所述 上关联异常页面元素进行聚类， 将所有所述上关联异常页面元素分为。

40、至少一个上关联异常 簇， 包括： 0073 在S4021中， 根据所述浏览路径信息， 确定各个所述上关联异常页面元素之间的距 离值。 0074 在本实施例中， 所述距离值是根据上述浏览路径信息确定的各个所述上关联异常 页面元素之间的各个特征的差值加权平均计算得到的， 示例性地， 根据上述浏览路径信息 确定的各个上关联异常页面元素在该待修复页面中的节点路径之间的差值。 0075 具体地， 参见图6， 图6示出了本申请第二实施例提供的修复方法的节点树结构示 意图， 其中， 第一上关联异常页面元素对应着图6中的第一节点， 而第二上关联异常页面元 素对应着图6中的第四节点， 则两者的节点路径之间的差值。

41、为3(该第一节点与该第四节点 说明书 6/13 页 10 CN 111563218 A 10 之间相隔2个节点， 分别为第二节点和第三节点)， 即第一上关联异常页面元素与第二上关 联异常页面元素的节点路径这一特征的差值为3。 0076 应理解， 上述用于确定所述距离值的各个上关联异常页面元素的特征不只包括上 述节点路径， 还可以包括文本属性等特征， 且各个特征的权值是预设的。 示例性地， 其中两 个上述上关联异常页面元素的文本属性相同， 具体地， 均为 “数值” ， 则文本属性的差值为0， 若其中两个上述上关联异常页面元素的文本属性不同， 具体地， 分别为 “数值” 和 “图片” ， 则 文本。

42、属性的差值为1。 0077 在S4022中， 从所有所述上关联异常页面元素中选取k个第一目标异常元素作为各 个所述上关联异常簇的质心。 0078 在本实施例中， 所述k为所有上关联异常页面元素内的所述上关联异常簇的数量。 示例性地， 计算满足所有上关联异常簇的平方误差函数值都小于预设误差值的上关联异常 簇数量的解， 选取满足上述条件的解中最小的解为k， k为正整数。 0079 在S4023中， 分别选取与所述质心之间距离值最小的第一其他异常元素作为各个 所述上关联异常簇的所属元素， 并根据所述上关联异常簇内的所有所属元素， 更新所述上 关联异常簇的质心。 0080 在本实施例中， 所述第一其他。

43、异常元素为除所述第一目标异常元素外的其他所述 上关联异常页面元素。 0081 在本实施例中， 计算所述第一其他异常元素与所述质心之间的距离值， 具体地， 取 所述第一其他异常元素与所述上关联异常簇内所有所属元素的距离值的平均值作为所述 第一其他异常元素与所述质心之间的距离值。 基于所述上关联异常簇内的所有所属元素之 间的相互位置， 创建一虚拟质心， 该虚拟质心到上关联异常簇内的各个所属元素之间的距 离为各个所属元素之间距离的均值， 该虚拟质心即为更新后的所述上关联异常簇的质心。 0082 在S4024中， 若存在未归类的所述第一其他异常元素， 则返回执行所述分别选取与 所述质心之间距离值最小的。

44、第一其他异常元素作为各个所述上关联异常簇的所属元素， 并 根据所述上关联异常簇内的所有所属元素， 更新所述上关联异常簇的质心的操作， 直至所 述所有所述上关联异常页面元素都分类至k个所述上关联异常簇内。 0083 在本实施例中， 具体实现可参见本实施例提供的修复方法S4023的描述， 在此不再 赘述。 将所述所有所述上关联异常页面元素都分类至k个所述上关联异常簇内， 以便于后续 确定各个所述异常页面元素的关联页面元素。 0084 应理解， 上述的聚类算法可以是其他能够实现所述所有所述上关联异常页面元素 分为至少一个上关联异常簇的算法， 示例性地， 对所有所述上关联异常页面元素进行聚类， 将所有。

45、所述上关联异常页面元素分为至少一个上关联异常簇， 还可以包括： 从所有所述上 关联异常页面元素中选取一个第三目标异常元素作为一个上关联异常簇的所属元素； 重复 执行ab的操作： 0085 a， 计算第三其他异常元素与各个所述上关联异常簇的所有所属元素的距离值的 平均值； 所述第三其他异常元素为未归类的所述上关联异常页面元素； 0086 b， 若其中一个所述平均值小于或等于预设阈值， 则将所述第三其他异常元素识别 为所述平均值最小的上关联异常簇的所属元素； 若所有所述平均值均大于预设阈值， 则将 所述第三其他异常元素识别为新增的一个上关联异常簇的所属元素； 说明书 7/13 页 11 CN 11。

46、1563218 A 11 0087 直至所有所述上关联异常页面元素都已归类。 0088 在S403中， 为各个所述上关联异常簇配置一个父关联页面元素， 并将所述父关联 页面元素识别为所述上关联异常簇内各个所述上关联异常页面元素的所述关联页面元素。 0089 在本实施例中， 一个所述父关联页面元素与一个所述上关联异常簇内所有所述上 关联异常页面元素对应。 示例性地， 所述上关联异常页面元素的关键词为li， 新建一个关键 词为ul的所述父关联页面元素， 并赋予该父关联页面元素以节点路径属性， 即所述父关联 页面元素对应的节点为所述上关联异常簇内各个所述上关联异常页面元素对应的节点的 共同父节点， 。

47、使得该父关联页面元素作为该上关联异常页面元素的关联页面元素， 以便于 后续修复文件的生成。 0090 在S404中， 对各个所述下关联异常页面元素内的所有子页面元素进行聚类， 将各 个所述下关联异常页面元素内的所有子页面元素分为至少一个下关联异常簇。 0091 在本实施例中， 对上述所有子页面元素进行聚类， 以便于后续为上述下关联异常 页面元素配置子关联页面元素， 具体地， 所述子关联页面元素对应的节点路径为该下关联 异常页面元素对应的节点路径的子节点， 且为所述所有子页面元素对应的节点路径的共同 的父节点， 故对上述所有子页面元素进行聚类。 0092 进一步地， 本实施例提供的修复方法S40。

48、4包括S4041S4044， 即所述对各个所述 下关联异常页面元素内的所有子页面元素进行聚类， 将各个所述下关联异常页面元素内的 所有子页面元素分为至少一个下关联异常簇， 包括： 0093 在S4041中， 根据所述浏览路径信息， 确定所述下关联异常页面元素内的所有子页 面元素之间的距离值。 0094 在本实施例中， 确定上述所有子页面元素之间的距离值的具体实现， 可参见本实 施例提供的修复方法S4021的具体实现， 在此不再赘述。 0095 在S4042中， 从所有所述子页面元素中选取n个第二目标异常元素作为各个所述下 关联异常簇的质心。 0096 在本实施例中， 所述n为所述下关联异常页面。

49、元素内的所有子页面元素内的所述 下关联异常簇的数量。 示例性地， 计算满足所有下关联异常簇的平方误差函数值都小于预 设误差值的下关联异常簇数量的解， 选取满足上述条件的解中最小的解为n， n为正整数。 0097 在S4043中， 分别选取与所述质心之间距离值最小的第二其他异常元素作为各个 所述下关联异常簇的所属元素， 并根据所述下关联异常簇内的所有所属元素， 更新所述下 关联异常簇的质心。 0098 在本实施例中， 所述第二其他异常元素为除所述第二目标异常元素外的其他所述 子页面元素。 0099 在本实施例中， 计算所述第二其他异常元素与所述质心之间的距离值， 具体地， 取 所述第二其他异常元。

50、素与所述下关联异常簇内所有所属元素的距离值的平均值作为所述 第一其他异常元素与所述质心之间的距离值。 基于所述下关联异常簇内的所有所属元素之 间的相互位置， 创建一虚拟质心， 该虚拟质心到下关联异常簇内的各个所属元素之间的距 离为各个所属元素之间距离的均值， 该虚拟质心即为更新后的所述下关联异常簇的质心。 0100 应理解， S4043的步骤具体实现可参见本实施例提供的修复方法S4023的具体实 现， 在此不再赘述。 说明书 8/13 页 12 CN 111563218 A 12 0101 在S4044中， 若存在未归类的所述第二其他异常元素， 则返回执行所述分别选取与 所述质心之间距离值最小。