基于文件比较的电子公文痕迹保留方法

张游杰　马俊明　张清萍

(中国电子科技集团公司第三十三研究所　山西 太原 030006)



基于文件比较的电子公文痕迹保留方法

张游杰马俊明张清萍

(中国电子科技集团公司第三十三研究所山西 太原 030006)

传统的电子公文痕迹保留方法，在用户对文本进行频繁修改时，痕迹保留结果容易变得混乱。针对这种情况，提出基于文本比较的痕迹保留方法。该方法以基于递进式逐字比较的最长公共子串匹配算法为核心，通过递归调用方式找出两个文本的所有公共子串，并以此为基础实现痕迹保留。分析和实验结果表明，该方法能够比较真实地反映文本修改过程和用户的修改意图，并可以在普通计算机上快速完成万字以内的文本比较，适用于电子公文流转中的痕迹保留。

电子政务痕迹保留文本比较最长公共子串

0　引　言

随着我国信息化进程的不断推进，电子政务已成为政务部门提升履行职责能力和水平的重要途径[1]。电子公文流转作为电子政务建设的核心和基础，已成为政务部门信息化的重要内容[2]。在电子公文流转过程中，根据业务需求，会有不同环节的人员对其内容进行修改。基于信息完整性、安全性方面的要求，每个人的修改痕迹必须保留[3-6]。

目前，最常用的痕迹保留方法是在客户端使用MicrosoftWord进行文档编辑，并将公文保存为Word文档，利用Word自带的文档修订功能实现公文流转过程中各个环节的痕迹保留[3-7]；第二种方法是在客户端安装WebOffice控件，公文同样以Word文档形式保存，利用WebOffice提供的在线修订功能，实现痕迹保留[8]；……