Complex document comparison method based on dynamic planning technology

A technology of document comparison and dynamic programming, which is applied in the fields of instruments, electrical digital data processing, calculation, etc.

Inactive Publication Date: 2021-02-02
泰山信息科技有限公司
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the deficiencies of the prior art, the present invention provides a complex document comparison method based on dynamic programming technology tha

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Complex document comparison method based on dynamic planning technology
  • Complex document comparison method based on dynamic planning technology
  • Complex document comparison method based on dynamic planning technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0030] see Figure 1-3 , a complex document comparison method based on dynamic programming techniques, including the following steps:

[0031] The first step is to divide the two documents to be compared into several parts according to the area, such as header, footer, title, body and so on. When comparing, each region of document 1 is only compared with the corresponding region of document 2.

[0032] The second step is to divide each area according to the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a complex document comparison method based on a dynamic programming technology. The method is used for comparing a document A and a document B, and comprises the following steps: dividing two documents to be compared into a plurality of parts according to regions, performing segmenting in each region according to the regions and according to paragraph layers and element layers, carrying out element layer comparison on the similar paragraph layers to obtain a result, arranging the result in the step 3 to form a result set, splitting documents containing complex structures such as paragraphs, header and footers and embedded textboxes in a regional and hierarchical manner, and carrying out correspondence according to the regions; and performing unified processing on complex elements including characters, graphs, pictures and the like contained in corresponding regions, and performing comparison in combination with a dynamic programming algorithm to obtain a difference part, thereby realizing efficient complex document comparison.

Description

technical field [0001] The invention relates to the technical field of document processing, in particular to a complex document comparison method based on dynamic programming technology. Background technique [0002] The existing document comparison technology is based on character-based full-text comparison, which cannot handle document structures such as headers and footers in documents; it is also incompatible with the processing of complex elements including pictures, graphics, text boxes, and text styles. ; And when processing, if the content of the document is large, the requirement for temporary storage space is huge, and the speed is relatively slow. Contents of the invention [0003] (1) Solved technical problems [0004] Aiming at the deficiencies of the prior art, the present invention provides a complex document comparison method based on dynamic programming technology that solves the compatibility problem of other complex elements other than text in documents...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F40/194
CPCG06F40/194
Inventor 崔海东吕玉玺
Owner 泰山信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap