Patent ID: 7774387
Filing Date: 2010-08-10
Classification: H03M

Abstract:
1. A data compressor, comprising: separating means for separating input data including a plurality of vertices defining respective data types and data values, and reference information hierarchically positioning the plurality of vertices with respect to each other, into (1) cross reference data including the reference information hierarchically positioning the plurality of vertices with respect to each other, and (2) a vertex group including the plurality of vertices defining the respective data types and data values, and for outputting data of the vertex group thus separated, as a first component of compressed data; template storing means for storing a template defining reference information corresponding to a specific pattern of vertices therein; template match detecting means for detecting a portion of the cross reference data that matches the template stored in the template storing means; and template replacing means for replacing the matched portion of the cross reference data with a template entity, the template entity defining a correspondence between the vertices of the template and the plurality of vertices within the matched portion and defining the plurality of vertices outside the matched portion to which the vertices of the template are connected, and for outputting the cross reference data replaced with the template entity as a second component of the compressed data, wherein when one of the plurality of vertices outside the matched portion is included in another template entity, the one of the plurality of vertices outside the matched portion is defined in the template entity by referring to a vertex of another template applied in the another template entity, and the compressed data includes a used template ID and entity connection information that define the data structure of the input data such that the data structure of the input data is restored when the compressed data is decompressed by a data decompressor.