列表数据的无损压缩方法

摘要

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

主权项

列表数据的无损压缩方法，其特征在于，包括如下步骤：循环读入列表各项后将各项插入前缀树；输出压缩型序列化字节流；再次压缩字节流。