| 摘要 |
The invention concerns a method of generating reference structural patterns adapted to represent hierarchized data, characterized in that it comprises the following steps: extracting primary structural patterns associated with the hierarchized data ( 210 ), each of the primary structural patterns representing a set of pieces of structural information; determining the degree of use of extracted primary structural patterns on the basis of the number of hierarchized pieces of data able to be represented by said primary structural patterns; grouping primary structural patterns into groups of primary structural patterns ( 220 ); said grouping being carried out on the basis of the degree of use of at least one primary structural pattern and of a measurement of distance between primary structural patterns; and determining one reference structural pattern per group of determined primary structural patterns ( 230 ), said reference structural pattern being adapted to represent the primary structural patterns of the group associated with it. The degree of use favors the grouping of a primary structural pattern with other primary structural patterns even if it has numerous structural differences if said primary structural pattern has very few occurrences, and conversely, favors the creation of a separate group containing said primary structural pattern even if it has few structural differences if said primary structural pattern has many occurrences. The invention also concerns the associated method of coding hierarchized data.
|
