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

权利要求书

1.一种数据的压缩和解压缩方法，其特征在于，

压缩装置进行以下处理：

在所输入的符号未登录在具有多个条目的第一表的情况下，将所述符号登录于所述多个条目中的一个，并且输出表示非压缩的指标数据和所述符号的处理；以及在所述符号已登录在所述表的情况下，输出表示压缩的指标数据和表示登录有所述符号的条目的位置并具有比所述符号的大小小的大小的位置信息的处理；

解压缩装置进行以下处理：

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

在输出表示所述压缩的指标数据和所述位置信息的情况下，所述压缩装置基于表示所述第一表的所述多个条目的使用状况的信息来输出由第一位数所表达的所述位置信息，其中，所述第一位数为可表达所述第一表中的使用中的条目的位置信息的最小的位数，

在接收到表示所述非压缩的指标数据和所述符号而将所述符号登录于所述第二表的情况下，所述解压缩装置基于表示所述第二表的所述多个条目的使用状况的信息并使用由与所述第一位数的计算方法相同的计算方法计算的第二位数而从发送自所述压缩装置且输入于所述解压缩装置的位流中提取所述位置信息，其中，所述第二位数为可表达所述第二表中的使用中的条目的位置信息的最小的位数。

2.根据权利要求1所述的数据的压缩和解压缩方法，其中，

所述压缩装置使用所述第一表的使用中的条目数k和下述式1而计算所述第一位数，

所述解压缩装置使用所述第二表的使用中的条目数k和下述式1而计算所述第二位数，

式1：ceil(log₂k)。

3.根据权利要求1所述的数据的压缩和解压缩方法，其中，

所述压缩装置使用对规定数量的符号的压缩处理的结果中的所述第一表的使用率、登录有符号的条目的命中率以及下述式2而计算所述第一位数，

所述解压缩装置使用对规定数量的符号的解压缩处理的结果中的所述第二表的使用率、登录有符号的条目的命中率以及下述式2而计算所述第二位数，

式2：ceil(log₂((使用率/命中率)*条目数))。

4.根据权利要求1至3中任一项所述的数据的压缩和解压缩方法，其中，

所述位置信息是对所述第一表和所述第二表的所述多个条目从开头的条目开始按照顺序分配的索引编号。

5.根据权利要求1至4中任一项所述的数据的压缩和解压缩方法，其中，

在所述符号的所述第一表的检索中登录有所述符号的条目命中的情况下，所述压缩装置使所述符号移动至所述第一表的开头的条目，并且使登录在位于所述第一表的所述开头的条目到所述命中的条目的前一个条目之间的条目中的符号移动至下一个条目，

在所述符号的所述第二表的检索中登录有所述符号的条目命中的情况下，所述解压缩装置使所述符号移动至所述第二表的开头的条目，并且使登录在位于所述第二表的开头的条目到所述命中的条目的前一个条目之间的条目中的符号移动至下一个条目。

6.根据权利要求1至4中任一项所述的数据的压缩和解压缩方法，其中，

在所述符号的所述第一表的检索中登录有所述符号的条目命中的情况下，关于所述第一表，所述压缩装置将登录在所述命中的条目中的符号登录于比所述命中的条目更靠近开头侧的规定的移动对象条目，并且使登录在位于所述移动目的条目到所述命中的条目的前一个条目之间的条目中的符号移动至下一个条目，

在所述符号的所述第二表的检索中登录有所述符号的条目命中的情况下，关于所述第二表，所述解压缩装置将所述命中的条目中的符号登录于比所述命中的条目更靠近开头侧的规定的移动对象条目，并且使登录在位于所述移动目的条目到所述命中的条目的前一个条目之间的条目中的符号移动至下一个条目。