使用编码及解码表的半分类压缩的制作方法

技术特征：
1.一种数据处理平台，其包括：存储器；处理器，其耦合到所述存储器并且可操作以：接收一组数据项；基于相应数据项的数据内容，为所述一组数据项中的每一所述相应数据项选择后缀数据及前缀；基于所述前缀对所述一组数据项进行分类；通过查询多个编码表对所述前缀进行编码，以创建含有经压缩信息的代码字σ，所述经压缩信息表示所述一组数据项的所有前缀的值；并且将所述数据项中的每一者的所述后缀数据及所述代码字σ存储在所述存储器中。2.根据权利要求1所述的数据处理平台，其中所述处理器还可操作以：将所述代码字σ解压缩以恢复所述前缀；并且将所述经恢复前缀与其相应后缀数据配对。3.根据权利要求1所述的数据处理平台，其中：所述多个编码表各自包括若干个前缀索引；并且查询所述多个编码表提供表示所述前缀的相应前缀索引的多个整数，并且将所述整数求和以产生所述代码字σ。4.根据权利要求2所述的数据处理平台，其中：提供所述编码表，使得对于每一前缀，所述相应前缀索引提供基于按排序性质排序的前缀值的多个有序集合的计数；并且所述计数基于所述前缀在所述有序集合中的相对位置。5.根据权利要求3所述的数据处理平台，其中每一相应前缀索引的所述计数指示前缀值的有序集合的数目，其中每一有序集合的大小是应用于所述前缀值在所述有序集合中的相对位置的函数的输出，并且所述有序集合中的所有前缀值小于如按所述排序性质计算的所述相应前缀的所述值。6.根据权利要求1所述的数据处理平台，其中所述处理器还可操作以：在创建所述代码字σ之前，计算所述多个编码表。7.根据权利要求1所述的数据处理平台，其中所述处理器还可操作以响应于将所述代码字σ解压缩的要求，至少部分地计算所述多个编码表。8.根据权利要求1所述的数据处理平台，其中计算所述多个编码表，使得如果编码表内的两个条目存储相同值，那么将所述两个条目合并成单个条目。9.根据权利要求1所述的数据处理平台，其中所述多个编码表包括k个编码表l0到l
k-1
，所述编码表对k个前缀中的相应前缀进行部分编码。10.根据权利要求8所述的数据处理平台，其中所述处理器还可操作以：当创建所述代码字σ时，访问所述多个编码表以获得表达式的相应部分值：其中p
i
是以按前缀分类提供的次序的第i个前缀的值。
11.根据权利要求9所述的数据处理平台，其中多个编码表含有前缀值及未以所述前缀值的次序布置的索引。12.根据权利要求9所述的数据处理平台，其中所述处理器还可操作以将所述代码字σ解压缩，以便通过执行若干次迭代来恢复所述前缀，所述若干次迭代包括：对于第一次迭代，将i初始化为k-1并将搜索值σ
′
初始化为等于所述代码字σ；在编码表l
i
中搜索小于或等于所述搜索值σ
′
的最大值；将所述经恢复前缀p
i
设置为等于在所述搜索中找到的所述最大值的表索引；对于后续迭代，使i递减并将所述搜索值σ
′
设置为等于先前搜索值σ
′
减去在先前搜索迭代中找到的所述最大值；在编码表l
i
中搜索小于或等于所述搜索值σ
′
的所述最大值；以及将所述经恢复前缀p
i
设置为等于在所述搜索中找到的所述最大值的表索引。13.根据权利要求1所述的数据处理平台，其中所述处理器还可操作以，当选择前缀时，从所述相应数据项中选择多个非序列位。14.一种压缩并存储数据的方法，其包括：接收一组数据项；基于相应数据项的数据内容，为所述一组数据项中的每一所述相应数据项选择后缀数据及前缀；基于所述前缀对所述一组数据项进行分类；通过查询多个编码表对所述前缀进行编码，以创建含有经压缩信息的代码字σ，所述经压缩信息表示所述一组数据项的所有前缀的值；以及对所述数据项中的每一者的所述后缀数据及所述代码字σ进行存储。15.根据权利要求14所述的方法，其进一步包括：将所述代码字解压缩以恢复所述前缀；以及将所述经恢复前缀与其相应后缀数据配对。16.根据权利要求14所述的方法，其中：所述多个编码表各自包括若干个前缀位置，并且其中查询所述多个编码表提供表示所述前缀的相应前缀位置的多个整数，并且将所述整数求和以产生所述代码字σ。17.根据权利要求16所述的方法，其中提供所述编码表，使得对于每一前缀，相应前缀索引提供基于按排序性质排序的前缀值的多个有序集合的计数，其中所述计数基于所述前缀在所述有序集合中的相对位置。18.根据权利要求17所述的方法，其中每一相应前缀索引的所述计数指示前缀值的有序集合的数目，其中每一有序集合的大小是应用于所述前缀值在所述有序集合中的相对位置的函数的输出，并且所述有序集合中的所有前缀值小于如按所述排序性质计算的所述相应前缀的所述值。19.根据权利要求14所述的方法，其进一步包括在创建所述代码字σ之前计算所述多个编码表。20.根据权利要求14所述的方法，其进一步包括响应于将所述代码字σ解压缩的要求，至少部分地计算所述多个编码表。
21.根据权利要求14所述的方法，其中计算所述多个编码表，使得如果编码表内的两个条目存储相同值，那么将所述两个条目合并成单个条目。22.根据权利要求14所述的方法，其中所述多个编码表包括k个编码表l0到l
k-1
，所述编码表对k个前缀中的相应前缀进行部分编码。23.根据权利要求22所述的方法，其进一步包括：当创建所述代码字σ时，访问所述多个编码表以获得表达式的相应部分值：其中p
i
是以按前缀分类提供的次序的第i个前缀的值。24.根据权利要求23所述的方法，其中多个编码表含有前缀值及未以所述前缀值的次序布置的索引。25.根据权利要求23所述的方法，其进一步包括通过执行若干次迭代将所述代码字σ解压缩，所述若干次迭代包括：对于第一次迭代，将i初始化为k-1并将搜索值σ
′
初始化为等于所述代码字σ；在编码表l
i
中搜索小于或等于所述搜索值σ
′
的最大值；将所述经恢复前缀p
i
设置为等于在所述搜索中找到的所述最大值的表索引；对于后续迭代，使i递减并将所述搜索值σ
′
设置为等于先前搜索值σ
′
减去在先前搜索迭代中找到的所述最大值；在编码表l
i
中搜索小于或等于所述搜索值σ
′
的所述最大值；以及将所述经恢复前缀p
i
设置为等于在所述搜索中找到的所述最大值的表索引。26.根据权利要求14所述的方法，其中选择前缀包括从所述相应数据项选择多个非序列位。27.一种有形非暂时性计算机可读介质，其保存程序产品，所述程序产品可由至少一个处理器执行以：接收一组数据项；基于相应数据项的数据内容，为所述一组数据项中的每一所述相应数据项选择后缀数据及前缀；基于所述前缀对所述一组数据项进行分类；通过查询多个编码表对所述前缀进行编码，以创建含有经压缩信息的代码字σ，所述经压缩信息表示所述一组数据项的所有前缀的值；并且将所述数据项中的每一者的所述后缀数据及所述代码字σ存储在存储器中。28.根据权利要求27所述的有形非暂时性计算机可读介质，其中所述程序产品还可由所述至少一个处理器执行以：将所述代码字σ解压缩以恢复所述前缀；并且将所述经恢复前缀与其相应后缀数据配对。29.根据权利要求27所述的有形非暂时性计算机可读介质，其中：所述多个编码表各自包括若干个前缀索引，并且查询所述多个编码表提供表示所述前缀的相应前缀索引的多个整数，将所述整数求和
以产生所述代码字σ。30.根据权利要求29所述的有形非暂时性计算机可读介质，其中提供所述编码表，使得对于每一前缀，所述相应前缀索引提供基于按排序性质排序的前缀值的多个有序集合的计数，其中所述计数基于所述前缀在所述有序集合中的相对位置。31.根据权利要求30所述的有形非暂时性计算机可读介质，其中每一相应前缀索引的所述计数指示前缀值的有序集合的数目，其中每一有序集合的大小是应用于所述前缀值在所述有序集合中的相对位置的函数的输出，并且所述有序集合中的所有前缀值小于如按所述排序性质计算的所述相应前缀的所述值。32.根据权利要求27所述的有形非暂时性计算机可读介质，其中所述程序产品进一步可执行以：在创建所述代码字σ之前，计算所述多个编码表。33.根据权利要求27所述的有形非暂时性计算机可读介质，其中所述多个编码表包括k个编码表l0到l
k-1
，所述编码表对k个前缀中的相应前缀进行部分编码。34.根据权利要求33所述的有形非暂时性计算机可读介质，其中所述程序产品进一步可执行以：当创建所述代码字σ时，访问所述多个编码表以获得表达式的相应部分值：其中p
i
是以按前缀分类提供的次序的第i个前缀的值。35.根据权利要求34所述的有形非暂时性计算机可读介质，其中多个编码表含有前缀值及未以所述前缀值的次序布置的索引。36.根据权利要求34所述的有形非暂时性计算机可读介质，其中所述程序产品进一步可执行以，通过使用所述多个编码表按从表l
k-1
到表l0的所述分类产生的次序执行若干次迭代来将所述代码字σ解压缩，所述迭代包括：对于第一次迭代，将i初始化为k-1并将搜索值σ
′
初始化为等于所述代码字σ；在编码表l
i
中搜索小于或等于所述搜索值σ
′
的最大值；将所述经恢复前缀p
i
设置为等于在所述搜索中找到的所述最大值的表索引；对于后续迭代，使i递减并将所述搜索值σ
′
设置为等于先前搜索值σ
′
减去在先前搜索迭代中找到的所述最大值；在编码表l
i
中搜索小于或等于所述搜索值σ
′
的所述最大值；以及将所述经恢复前缀p
i
设置为等于在所述搜索中找到的所述最大值的表索引。37.根据权利要求34所述的有形非暂时性计算机可读介质，其中所述编码表l0到l
k-1
被构造成使得如果编码表内的两个条目存储相同值，那么将所述两个条目合并成单个条目。38.根据权利要求27所述的有形非暂时性计算机可读介质，其中选择前缀包括从所述相应数据项选择多个非序列位。

技术总结
一种数据处理平台、方法及程序产品执行对一组数据项的压缩及解压缩。基于相应数据项的数据内容，为所述一组数据项中的每一所述相应数据项选择后缀数据及前缀。基于所述前缀对所述一组数据项进行分类。通过查询多个编码表对所述前缀进行编码，以创建含有经压缩信息的代码字，所述经压缩信息表示所述一组数据项的所有前缀的值。将所述代码字及所述数据项中的每一者的后缀数据存储在存储器中。将所述代码字解压缩以恢复所述前缀。将所述经恢复前缀与其相应后缀数据配对。相应后缀数据配对。相应后缀数据配对。


技术研发人员：亚历山大
受保护的技术使用者：超威半导体公司
技术研发日：2020.08.12
技术公布日：2022/3/29