[发明专利]一种溯源数据的压缩方法及系统

摘要

本发明公开了一种压缩溯源数据的方法，属于计算机数据存储技术领域。该方法将溯源数据划分为祖先数据和身份数据，对于祖先数据采用四个步骤进行压缩，分别是：列表化祖先数据，用于将祖先数据中的节点按依赖关系组成列表；参考压缩编码，用于寻找有最多共同祖先最相似的祖先列表；行程长度编码，用于寻找连续编号的祖先节点，并使用起始节点号和连续数字长度来表示每个连续数字列表；差量编码，通过编码祖先节点之间的差值来表示每个祖先。对于身份数据用字典编码来进行压缩，通过使用整数来表示频繁出现的字符串。本发明还提供了实现上述方法的系统。本发明提高了对溯源数据的压缩性能，并保证在压缩之后溯源数据仍可以正常的使用。

主权项

一种压缩溯源数据的方法，其特征在于，包含以下步骤：(1)数据分类步骤：将溯源数据分为身份数据和祖先数据：身份数据描述了数据本身的属性特征；祖先数据表示数据对象之间的依赖关系；(2)祖先数据压缩步骤：根据祖先数据的依赖关系查询溯源数据中的相似数据、连续数据，再依次对相似数据、连续数据和剩余的数据逐步压缩；(3)身份数据压缩步骤：使用字典编码对溯源数据中的身份数据进行压缩。