Generating a document structure using historical versions of a document

Abstract

A method and apparatus for generating a document structure. The method includes the steps of: 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; 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. An apparatus for generating a document structure is also provided. According to the present invention, document structures can be more conveniently and rapidly generated.

Dependencies are inferred from the claim text.