SUBTREE APPEARANCE FREQUENCY CORRECTION DEVICE, SUBTREE APPEARANCE FREQUENCY CORRECTION METHOD, SUBTREE APPEARANCE FREQUENCY CORRECTION PROGRAM, AND DATA COMPRESSION PROCESSING DEVICE

摘要

PROBLEM TO BE SOLVED: To quickly obtain an appropriate appearance frequency of a common subtree in tree structure data.;SOLUTION: A subtree appearance frequency correction device 40 includes: an uncorrected appearance frequency counting unit 41A which counts an uncorrected appearance frequency with respect to each of equivalent subtrees in tree structure data; a correction appearance frequency counting unit 41B which counts a correction appearance frequency with respect to each of equivalent subtrees having a height of 1 or more; a child appearance frequency counting unit 42 which counts, with respect to a first subtree being an equivalent subtree and having a correction appearance frequency of 2 and a second subtree being a direct child of the first subtree and being an equivalent subtree, a child appearance frequency with which the second subtree appears as the direct child of the first subtree; and an appearance frequency correction unit 43 which obtains a corrected appearance frequency of the second subtree by correcting the uncorrected appearance frequency of the second subtree on the basis of the correction appearance frequency of the first subtree and the child appearance frequency with respect to all combinations of the first subtree and the second subtree.;COPYRIGHT: (C)2014,JPO&INPIT