[发明专利]数据的压缩和解压缩方法、数据压缩装置、以及数据解压缩装置

说明书

压缩装置进行处理：在所输入的符号没有登录在具有多个条目的第一表的情况下，在将所述符号登录于所述多个条目中的一个，并且输出表示非压缩的指标数据和所述符号的处理；在所述符号已登录在所述表的情况下，输出表示压缩的指标数据和表示登录有所述符号的条目的位置并具有比所述符号的大小小的大小的位置信息的处理；以及根据所述多个条目的使用状况而改变所述位置信息的大小的处理。

技术领域

本发明涉及数据的压缩和解压缩方法、数据压缩装置、以及数据解压缩装置。

背景技术

以往，存在一种数据压缩器(例如，专利文献1)，其包括：转换部，其在由多个固定长度的符号(symbol)所组成的输入数据流所包含的、连续的两个以上的符号已被登录的情况下，将两个以上的符号转换为一个符号；以及输出部，其在两个以上的符号在转换部中已被转换为一个符号的情况下，输出该一个符号，否则，输出两个以上的符号。

此外，存在如下的数据压缩方法。即，以符号为单位压缩数据流，其中，符号为固定长度的数据。而后，检索表示转换前的两个以上的符号和转换后的一个符号的对应关系的条目(entry)所登录的转换表(conversion table)，在判断为数据流中连续的两个以上的符号没有作为转换前的两个以上的符号登录的情况下，将连续的两个以上的符号作为转换前的两个以上的符号的条目登录于转换表。此外，将连续的两个以上的符号不转换而输出，在数据流中连续的两个以上的符号作为转换前的两个以上的符号登录在转换表的条目的情况下，将连续的两个以上的符号转换为在该条目中建立了对应关系的转换后的一个符号(例如，专利文献2)。

(现有技术文献)

(专利文献)

专利文献1：日本特开2014-236449号公报

专利文献2：日本特开2016-184830号公报

发明内容

(发明所要解决的问题)

在上述现有技术中，通过将固定长度的两个符号转换为固定长度的一个符号来进行压缩，并没有根据表(table)的使用状况而使压缩后的数据长度可变的观点。

本发明是鉴于上述问题而提出的，其目的在于，提供一种根据表的使用状况而可使数据的压缩率提高的技术。

(解决问题所采用的措施)

本发明的方式之一为数据的压缩和解压缩方法，其中，压缩装置进行以下处理：在所输入的符号未登录在具有多个条目的第一表的情况下，将所述符号登录于所述多个条目中的一个，并且输出表示非压缩的指标数据和所述符号的处理；在所述符号已登录在所述表的情况下，输出表示压缩的指标数据和表示登录有所述符号的条目的位置并具有比所述符号的大小(size)小的大小的位置信息的处理；以及根据所述多个条目的使用状况而改变所述位置信息的大小的处理；

解压缩装置进行以下处理：在接收到表示所述非压缩的指标数据和所述符号的情况下，以与所述压缩装置的所述符号的登录方法相同的方法将所述符号登录于具有与所述第一表相同的数据结构的第二表中，并且输出所述符号的处理；以及在接收到表示所述压缩的指标数据和所述位置信息的情况下，读取在由所述位置信息所表示的所述第二表中的条目中登录的所述符号而输出的处理。

本发明的其他方式可以包括上述压缩装置、解压缩装置、基于这些的数据压缩方法和数据解压缩方法、将计算机作为压缩装置、解压缩装置而使其工作的程序等。

(发明的效果)

根据本发明，根据表的使用状况而可使数据的压缩率提高。

附图说明

图1示意性地示出设置于参考例的压缩器和解压缩器的转换表。

图2A～C为参考例的压缩方法的说明图。