Comparing the content between corresponding cells of two tables separate from form and structure

• US 8,381,092 B2
• Filed: 02/21/2012
• Issued: 02/19/2013
• Est. Priority Date: 03/17/2009
• Status: Active Grant

• Current Assignee: Litera Technology LLC
• Original Assignee: Litera Technology LLC
• Inventors: Massand, Deepak
• Primary Examiner(s): Hong, Stephen
• Assistant Examiner(s): Kells, Asher
• Application Number:
  US13/400,848
• Publication Number:
  US 20120151316A1
• Time in Patent Office: 364 Days
• Field of Search: None
• US Class Current: 715/229
• CPC Class Codes: G06F 40/194 Calculation of difference between files

Abstract

A system, method and computer program product for comparison of content within tables, separate from the form and structure of those tables; including identifying tables in a first and second document, creating respective text arrays of content of the tables from the first and second documents, comparing the content of the respective text arrays to determine differences between the content of the tables, and displaying the determined differences between the content of the tables, regardless of form or structure of the tables.

Claims

1. A computer-implemented method for comparing content comprising:

identifying a first table in a first document and a second table in a second document;

determining, by a processor, that content of a first cell from the first table should be compared to content of two or more second cells from the second table;

creating a first text array of content of the first table and a second text array of content of the second table; and

comparing, by the processor, the first text array with the second text array to determine differences between the content of the first cell from the first table and all of the content of the two or more second cells from the second table.

2. The method of claim 1, wherein the step of determining that the content of the first cell should be compared to the content of the two or more second cells comprises:

determining that at least some of the two or more second cells have been added adjacent to an existing cell of the two or more second cells;

creating a dynamic programming matrix, each matrix cell reflecting an amount of similar words in a set of cells from the first table and a set of cells from the second table; and

applying the dynamic programming matrix to determine that the first cell corresponds to the two or more second cells.

3. The method of claim 1, further comprising:

generating data used to display the determined differences between the content of the first cell from the first table and the content of the two or more second cells from the second table.

4. The method of claim 1, further comprising:

determining that no differences have been detected between the content of the first cell from the first table and the content of the two or more second cells from the second table; and

generating data used to indicate that the content of the two or more second cells from the second table is unchanged from the content of the first cell from the first table.

5. The method of claim 1, further comprising:

displaying a redline document that displays the determined differences between the content of the first cell from the first table and all of the content of the two or more second cells from the second table.

6. The method of claim 5, further comprising:

displaying the first table and the second table with the redline document.

7. A non-transitory computer-readable medium storing one or more computer-readable instructions that cause one or more computer processors to:

identify a first table in a first document and a second table in a second document;

determine that content of a first cell from the first table should be compared to content of two or more second cells from the second table;

create a first text array of content of the first table and a second text array of content of the second table; and

compare the first text array with the second text array to determine differences between the content of the first cell from the first table and all of the content of the two or more second cells from the second table.

8. The non-transitory computer-readable medium of claim 7, the computer-readable instructions further causing the one or more computer processors to:

determine that at least some of the two or more second cells have been added adjacent to an existing cell of the two or more second cells;

create a dynamic programming matrix, each matrix cell reflecting an amount of similar words in a set of cells from the first table and a set of cells from the second table; and

apply the dynamic programming matrix to determine that the first cell corresponds to the two or more second cells.

9. The non-transitory computer-readable medium of claim 7, the computer-readable instructions further causing the one or more computer processors to:

generate data used to display the determined differences between the content of the first cell from the first table and the content of the two or more second cells from the second table.

10. The non-transitory computer-readable medium of claim 7, the computer-readable instructions further causing the one or more computer processors to:

determine that no differences have been detected between the content of the first cell from the first table and the content of the two or more second cells from the second table; and

generate data used to indicate that the content of the two or more second cells from the second table is unchanged from the content of the first cell from the first table.

11. The non-transitory computer-readable medium of claim 7, the computer-readable instructions further causing the one or more computer processors to:

display a redline document that displays the determined differences between the content of the first cell from the first table and all of the content of the two or more second cells from the second table.

12. The non-transitory computer-readable medium of claim 11, the computer-readable instructions further causing the one or more computer processors to:

display the first table and the second table with the redline document.

13. A system for comparing content, the system comprising:

a memory having instructions; and

a processor configured execute one or more of the instructions to;

identify a first table in a first document and a second table in a second document;

determine that content of a first cell from the first table should be compared to content of two or more second cells from the second table;

create a first text array of content of the first table and a second text array of content of the second table; and

compare the first text array with the second text array to determine differences between the content of the first cell from the first table and all of the content of the two or more second cells from the second table.

14. The system of claim 13, the processor being further configured to execute the one or more of the instructions to:

determine that at least some of the two or more second cells have been added adjacent to an existing cell of the two or more second cells;

create a dynamic programming matrix, each matrix cell reflecting an amount of similar words in a set of cells from the first table and a set of cells from the second table; and

apply the dynamic programming matrix to determine that the first cell correspond to the two or more second cells.

15. The system of claim 13, the processor being further configured to execute the one or more of the instructions to:

generate data used to display the determined differences between the content of the first cell from the first table and the content of the two or more second cells from the second table.

16. The system of claim 13, the processor being further configured to execute the one or more of the instructions to:

determine that no differences have been detected between the content of the first cell from the first table and the content of the two or more second cells from the second table; and

generate data used to indicate that the content of the two or more second cells from the second table is unchanged from the content of the first cell from the first table.

17. The system of claim 13, the processor being further configured to execute the one or more of the instructions to:

display a redline document that displays the determined differences between the content of the first cell from the first table and all of the content of the two or more second cells from the second table.

18. The system of claim 17, the processor being further configured to execute the one or more of the instructions to:

display the first table and the second table with the redline document.