[发明专利]一种名称数据的压缩、解压缩方法及设备

说明书

本发明提供了一种名称数据的压缩、解压缩方法及设备。其中所述方法包括：针对包含有多个名称数据的预设名称数据库，生成覆盖所述名称数据库中所有名称数据的压缩字符串集合，所述压缩字符串集合中的字符串是基于各个名称数据的全部或部分字符生成的；根据所述压缩字符串集合中字符串的频率，创建所述压缩字符串集合对应的哈夫曼二叉树，并生成一包括有所述压缩字符串集合中所有字符串的压缩编码的压缩编码表；在对一名称数据进行压缩编码时，根据该名称数据所包含的字符串，从压缩编码表中获得各个字符串对应的压缩编码，组合得到该名称数据的压缩编码。本发明能够提高名称数据的压缩/解压缩效率。

技术领域

本发明涉及数据压缩和解压缩技术领域，具体涉及一种名称数据的压缩、解压缩方法及设备。

背景技术

市场上存在着众多的车载导航产品，导航数据也呈几何级增长之势。为了让导航设备的存储容量能够跟上数据增长的步伐，对数据进行压缩及解压缩处理成为了不可避免的一项策略。针对不同的数据类型，分别开发出不同的高效率压缩算法，比如形状数据有形状数据的压缩算法，二进制流数据有二进制流的压缩算法。在导航领域的最终产品数据中，一种占用相当大比例的数据类型为兴趣点(POI，Point of Interest)的名称以及标注文字注释信息的名称数据。

名称数据的存储有以下几个特点：1）由于各条名称要求能随机读取，因此各条名称需要分开存储，通常不能把这些名称作为一个整体文本压缩存储；2）名称数据的长度一般都不长，通常最长的在256个字节以内，平均在30字节左右；3）大部分名称数据都有一些固定格式或规则；4）每条名称数据都有语种属性。

目前的压缩基础算法有很多，比如哈夫曼编码、字典编码、算数编码等等，但针对不同的应用场景，如何高效地发挥这些压缩算法的优势，则留给这些算法的实现很大的自由空间。

现有技术的压缩方法有1）应用公开库zlib对文本进行压缩；2）用一种类似字典编码的压缩方法进行压缩；3）字符串顺序压缩；4）对单个字母或汉字的哈夫曼编码。包括以上方法在内的现有技术的压缩方案，在应用于名称数据时，由于缺少针对像名称数据这种较短的文本的高效压缩机制，通常并不能获得较高的压缩率，并且有些方案不能满足随机读取的要求，有些方案则在车载设备上将占用较大的内存，这会对产品的整体性能造成影响。

发明内容

有鉴于此，本发明实施例的目的是提供一种具有高压缩率的名称数据的压缩方法及设备。

为解决上述技术问题，本发明提供方案如下：

本发明实施例提供了一种名称数据的压缩方法，应用于服务器侧，包括：

针对包含有多个名称数据的预设名称数据库，生成覆盖所述名称数据库中所有名称数据的压缩字符串集合，所述压缩字符串集合中的字符串是基于各个名称数据的全部或部分字符生成的；

根据所述压缩字符串集合中字符串的频率，创建所述压缩字符串集合对应的哈夫曼二叉树，并生成一包括有所述压缩字符串集合中所有字符串的压缩编码的压缩编码表；

在对一名称数据进行压缩编码时，根据该名称数据所包含的字符串，从压缩编码表中获得各个字符串对应的压缩编码，组合得到该名称数据的压缩编码。

进一步地，上述方案中，在生成所述压缩编码表时，进一步根据所获得的哈夫曼二叉树，生成一对应的状态转移表并发送给终端设备，该二叉树中的每个节点对应于一个状态，从根节点转移到叶子节点的连接上的编码，与该叶子节点的字符串相对应。

进一步地，上述方案中，所述生成覆盖所述名称数据库中所有名称数据的压缩字符串集合，包括：

步骤A，统计出现在名称数据中的所有字符串的出现频率；