[发明专利]列表数据的无损压缩方法

摘要

本发明公开了列表数据的无损压缩方法，属于计算机数据压缩的技术领域。压缩方法，首先循环读入列表各项后将各项插入前缀树，接着输出压缩型序列化字节流，最后再次压缩字节流。将列表数据各项插入前缀树后，依据根节点与子树第一子节点的距离信息输出压缩型序列化字节流，可用于无序数据的压缩，提高了压缩效率；在输出压缩型序列化字节流后，配合现有的压缩方法，可进一步提高列表数据的压缩效果。本发明还给出了对应于所述压缩方法的解压缩方法。

主权项

1.列表数据的无损压缩方法，其特征在于，包括如下步骤：循环读入列表各项后将各项插入前缀树；输出压缩型序列化字节流：首先，输出根节点，接着，依据字典序并按深度遍历方法输出各子树：输出前缀数字以及与根节点连同的所有子树的各子节点，所述前缀数字表示根节点到各子树第一子节点的距离；再次压缩字节流。