CN105426352A - 模板文档自动生成方法 - Google Patents

Abstract

本发明公开了一种模板文档自动生成方法，包括根据模板文档生成DOM格式目录树，并产生与之相匹配的决策树；调整优化决策树，并遍历所有调整优化过程中的决策树获取所有决策树的遍历效率；通过决策树遍历效率及模板文档生成效率筛选出最优与之DOM数据路相匹配的决策树模型；按照筛选出的决策树模型，生成已经进行替换和属性变更的文档。本发明提供的这种模板文档自动生成方法，由于采用了与DOM格式目录树相匹配的决策树，并通过对决策树的筛选最终生成最优的决策树模型，并依据该决策树模型生成模板文档，因此本发明能够不受目录树的深度或层次的影响，能够高效、快速的生成模板文档。

Description

模板文档自动生成方法

技术领域

本发明属于智能信息管理及应用技术领域，具体涉及模板文档自动生成方法。

背景技术

随着信息技术的高速发展，信息技术渗入至各行各业，为每个行业带来了翻天覆地的变化，不仅优化了工作流程，而且很大程度上提高了工作效率。作为模板性文档特别多的科研院所、设计单位，为了提高工作效率、降低文档差错率，每个单位迫切需要一个解决此类模板性文档自动生成文件的工具，并全面提升工作效率及质量，其模板文档快速生成文件需要高效的快速生成方法。

基于DOM目录树自定义标签遍历方法是模板文档生成文件的一种可行方法（找到相应的自定义标签进行数据信息替换），其基本步骤主要是：首先根据文档材料动态生成相关的DOM目录树格式；其次在DOM目录树的基础上进行自定义标签遍历，基于DOM目录树模型模板文档生成具有简单有效且计算结果准确等特点，但其随着DOM目录树的深度或层次的增加，其遍历量按指数级增加，影响模板文档生成效率，从而很大程度上制约了该方法在模版文档自动生成方面的深入应用。

发明内容

本发明的目的在于提供一种高效、快速的模板文档自动生成方法。

本发明提供的这种模板文档自动生成方法，其特征在于包括如下步骤：

S1根据模板文档生成DOM格式目录树，并产生与之相匹配的决策树；

S2对步骤S1产生的决策树进行多叉和多级调整优化，并遍历所有调整优化过程中的决策树获取所有决策树的遍历效率；

S3通过决策树遍历效率及模板文档生成效率筛选出最优与之DOM数据路相匹配的决策树模型；

S4按照S3中筛选出的决策树模型，生成已经进行替换和属性变更的文档。

所述的步骤S1中的产生相匹配的决策树，为在遍历DOM格式目录树的同时，按同样的树形结构生成决策树，决策树的节点来自DOM目录树，决策树的节点通过标识进行标注，标识决策树节点有无子节点，节点下有无模板标签及标签类型，且当DOM目录树上节点下无模板标签，则决策树删除此节点，直到DOM目录树遍历完成，从而生成完整的决策树。

所述的遍历优化决策树，为采用深度优先算法进行遍历。

所述的筛选出最优的决策树模型，为依据遍历时间最小原则筛选出决策树模型。

本发明提供的这种模板文档自动生成方法，由于采用了与DOM格式目录树相匹配的决策树，并通过对决策树的筛选最终生成最优的决策树模型，并依据该决策树模型生成模板文档，因此本发明能够不受目录树的深度或层次的影响，能够高效、快速的生成模板文档。

附图说明

图1为DOM格式目录树的结构示意图。

图2为DOM格式目录树的树形图。

图3为DOM相匹配的决策树的结构示意图。

图4为DOM相匹配的决策树的树形图。

图5为本发明的方法流程图。

具体实施方式

如图1所示为本发明的方法根据模板文档生成的DOM格式目录树的结构示意图：可以看到图中的目录树包括元素、属性和文本；如图2所示为DOM格式目录树的树形图；如图3所示为本发明的方法生成的与DOM格式目录树的决策树，用于辅助决策快速遍历DOM目录树；如图4所示为DOM相匹配的决策树的树形图。

如图5所示为本发明的方法流程图：

步骤1：根据模板文档生成DOM格式目录树，并产生与之相匹配的决策树；

根据基于XML格式模板文档生成如图1所示的DOM格式目录树，包括模板文档所包含的模板文档的标题、段落、样式等属性信息，在生成DOM格式的同时产生与之相匹配的自定义标签决策树。

如图2所示为DOM格式目录树的树形图；采取深度优先遍历算法，在遍历DOM格式目录树的同时按同样的树形结构生成决策树，决策树的节点同样来自DOM目录树，但是决策树的节点通过标识进行标注，标识决策树节点有无子节点，节点下有无模板标签及标签类型，当DOM目录树上节点下无模板标签，则决策树删除此节点，直到DOM目录树遍历完成，从生成完整的决策树，如图4所示。

步骤2：调整优化决策树，并遍历所有调整优化过程中的决策树获取所有决策树的遍历效率；

通过改进优化决策树，包括多叉和多级调整，再结合基于DOM格式目录树的模板文档进行遍历，完成所有自定义标签数据替换和属性变更，生成完整的模板文档文件，并计算遍历DOM目录树所耗费的时间。

DOM格式目录树遍历采用深度优先遍历法，从节点开始，层层深入，每进入一个子节点就与决策树进行匹配判别，当子节点不在决策树上存在，直接进入下一兄弟节点遍历，否则深入遍历，直到遍历此节点子树完成及替换自定义标签内容为止，重复此遍历过程直到遍历完成为止。

步骤3：通过决策树遍历效率及模板文档生成效率筛选出最优与之DOM数据路相匹配的决策树模型；

通过比对所有调整优化决策树的模板文档DOM目录树遍历时效性，获取耗费时间最小的模型作为快速自动生成模板文档文件的辅助决策树模型。

步骤4：按照筛选出的决策树模型，生成已经进行替换和属性变更的文档。

Claims (5)

1.一种模板文档自动生成方法，包括如下步骤：

S1.根据模板文档生成DOM格式目录树，并产生与之相匹配的决策树；

S2.对步骤S1产生的决策树进行多叉和多级调整优化，并遍历所有调整优化过程中的决策树获取所有决策树的遍历效率；

S3.通过决策树遍历效率及模板文档生成效率筛选出最优与之DOM数据路相匹配的决策树模型；

S4.按照S3中筛选出的决策树模型，生成所需要的模板文档。

2.根据权利要求1所述的模板文档自动生成方法，其特征在于所述的步骤S1中的产生相匹配的决策树，为在遍历DOM格式目录树的同时，按同样的树形结构生成决策树，决策树的节点来自DOM目录树，决策树的节点通过标识进行标注，标识决策树节点有无子节点，节点下有无模板标签及标签类型，且当DOM目录树上节点下无模板标签，则决策树删除此节点，直到DOM目录树遍历完成，生成完整的决策树。

3.根据权利要求1或2所述的模板文档自动生成方法，其特征在于步骤S2中所述的遍历优化决策树，为采用深度优先算法进行遍历。

4.根据权利要求1或2所述的模板文档自动生成方法，其特征在于步骤S4中所述的筛选出最优的决策树模型，为依据遍历时间最小原则筛选出决策树模型。

5.根据权利要求3所述的模板文档自动生成方法，其特征在于步骤S4中所述的筛选出最优的决策树模型，为依据遍历时间最小原则筛选出决策树模型。