买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:SAP欧洲公司
摘要:用于解压缩数据的方法、系统和计算机程序产品。响应于访问存储压缩块集合中的数据的请求,识别存储压缩块集合中的一个或多个压缩块。使用前端编码对识别的压缩块内的字符串前缀进行解压缩。使用重新配对解压缩对识别的压缩块内的字符串后缀进行解压缩。生成未压缩数据。
主权项:1.一种计算机实现的方法,包括:响应于访问存储的压缩块的集合中的数据的请求,识别所述存储的压缩块的集合中的一个或多个压缩块;以及使用前端编码对识别的压缩块内的字符串前缀进行解压缩;使用重新配对解压缩对识别的压缩块内的字符串后缀进行解压缩;以及生成未压缩数据,其中,所述重新配对解压缩包括迭代扩展符号树中与存储在识别的压缩块中的数据相对应的每个符号,其中,所述符号树包括多个节点,其中,所述多个节点包括以下中的至少一个:末端字符、非末端字符及其任意组合,其中,末端字符的数量被限制为预定数量,其中,每个符号的迭代扩展次数是基于所述预定数量来确定的,所述一个或多个压缩块是从字典中的字符串的一个或多个前端编码存储桶生成的,所述一个或多个前端编码存储桶被配置为被采样以形成一个或多个超级块,其中,所述一个或多个超级块中的每一个被配置为被压缩以生成用于所述一个或多个压缩块的压缩的共享语法,其中,所述一个或多个压缩块是使用重新配对压缩被压缩的,其中,重新配对解压缩使用extract函数和locate函数,其中,所述extract函数调用DecodeString函数,并且其中,所述DecodeString函数是使用已包含先前解码的字符串的输出缓冲器和包含头之后的压缩存储桶的存储桶缓冲器来调用的,并且跟踪所述压缩存储桶的多少位已经被解码,并且所述locate函数是通过对压缩字典中的存储桶的头执行二进制搜索来执行的,并且其中,重新配对解压缩包括:初始化存储器中与所述符号树中的每个符号相对应的堆栈位置;使用向量指令将所述符号树中的每个符号从存储装置同时加载到所述存储器中;通过评估与所述符号相关联的一个或多个谓词,将加载的符号合并到所述未压缩数据中;以及使用所述预定数量重复所述同时加载和所述合并。
全文数据:
权利要求:
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。