SENTENCE MAPPING DETERMINATION DEVICE, METHOD, AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To suppress increase of a calculation amount for determining mapping of a sentence precisely.SOLUTION: A SeqBDD conversion processing unit 21 creates a SeqBDD for each of two documents. A mapping calculation unit 22 repeats processing for calculating a pair of sentences in which editing distance is the smallest and processing for updating two SeqBDD for removing the pair of sentences in which editing distance is the smallest, on the basis of created or previously updated two SeqBDD, and outputs each of the pair of sentences which were calculated repeatedly as mapping of sentence between two documents.