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

ELECTRONIC DOCUMENTS TRACES RETENTION METHOD BASED ON TEXT COMPARISON

作　　者：张游杰[1] 马俊明[1] 张清萍[1] 

机构地区：[1]中国电子科技集团公司第三十三研究所,山西太原030006

出　　处：《计算机应用与软件》2016年第3期118-120,137,共4页Computer Applications and Software

摘　　要：传统的电子公文痕迹保留方法,在用户对文本进行频繁修改时,痕迹保留结果容易变得混乱。针对这种情况,提出基于文本比较的痕迹保留方法。该方法以基于递进式逐字比较的最长公共子串匹配算法为核心,通过递归调用方式找出两个文本的所有公共子串,并以此为基础实现痕迹保留。分析和实验结果表明,该方法能够比较真实地反映文本修改过程和用户的修改意图,并可以在普通计算机上快速完成万字以内的文本比较,适用于电子公文流转中的痕迹保留。Traditional electronic documents traces retention method is easy to make the retention results clutter when users frequently modifying the text. In view of this,we proposed a text comparison-based traces retention method. The method takes the longest common substring matching algorithm,which is based on progressive and verbatim comparison,as the core,and finds out all common substrings of two texts by the way of recursive invoking,and further realises traces retention based on these. Analysis and experimental results showed that the method could quite truly reflect the text amendment process and the amending intention of user,and could complete texts comparison within ten thousands characters on ordinary computer quickly. It is suitable for traces retention in the flow of electronic documents.

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

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]