Patent Document ID: 9753905
Application ID: 14721340

Base Claim:
1. A method for generating a document structure, comprising: aligning various parts in the first version and the second version in at least one pair of historical versions among a plurality of historical versions of a document; dividing the first version and the second version into a plurality of blocks on the basis of a Levenshtein distance between the aligned parts in the first version and the second version; evaluating a level of the block in the document structure on the basis of text features of the block among the plurality of blocks; and generating the document structure on the basis of a position of the block according to an evaluation result.

---

Claim 2:
2. The method according to claim 1 , wherein dividing the first version and the second version into a plurality of blocks on the basis of a Levenshtein distance between the aligned parts in the first version and the second version comprises: in response to the Levenshtein distance being greater than a predetermined threshold, identifying the parts as difference blocks; and in response to the Levenshtein distance being less than or equal to a predetermined threshold, identifying the parts as match blocks.