数据压缩器、数据解压缩器以及数据管理系统

摘要

本申请涉及数据压缩器、数据解压缩器以及数据管理系统。具体来说，一种数据压缩器101的结构如下：一个分离器103将具有多个各有自己的类型和值的顶点、并具有顶点之间的引用信息的输入数据106，分离为具有顶点之间的引用信息的交叉引用数据以及顶点群；这样分离得到的顶点群的数据被输出，作为第二输出数据；一个模板存储器102存储具有特定模式的交叉引用信息作为模板，在模板中，可以共享顶点之间的引用信息；一个模板匹配检测器104从分离的交叉引用数据中检测与存储的模板匹配的部分；一个模板替换器105用所述模板替换交叉引用数据中被检测到的匹配部分，并输出所替换的交叉引用数据作为第一输出数据107。

主权项

1.一种数据压缩器，包括：分离装置，用于：将具有多个各有自己的类型和值的顶点、并具有顶点之间的引用信息的输入数据，分离为具有顶点之间的引用信息的交叉引用数据以及由多个具有类型和值的顶点构成的顶点群，并用于输出这样分离出来的顶点群的数据；模板存储装置，用于存储顶点之间的具有特定模式的引用信息作为模板，其中，所述模板可以与存储的其它模板共享顶点之间的引用信息；模板匹配检测装置，用于从所述分离装置分离出来的交叉引用数据中检测与在所述模板存储装置中存储的模板匹配的部分；以及模板替换装置，用于：在能够引用顶点之间的引用信息的状态下，用模板替换由模板匹配检测装置在由分离装置分离出来的交叉引用数据中检测到的匹配部分，并输出所替换的交叉引用数据。