专利汇可以提供在基于LZ的压缩算法中在多个经压缩块之间共享初始词典和霍夫曼树专利检索,专利查询,专利分析的服务。并且将数据字符串分割成 块 集。基于初始词典集和霍夫曼树集压缩每一块。每一块通过 指针 与所述初始词典集中的初始字典和所述霍夫曼树集中的霍夫曼树相关联,所述初始字典和所述霍夫曼树用以压缩所述块。经压缩数据字符串包含所述初始词典集、所述霍夫曼树集以及所述经压缩块和相关联指针。,下面是在基于LZ的压缩算法中在多个经压缩块之间共享初始词典和霍夫曼树专利的具体信息内容。
1.一种方法,其包括:
将数据字符串分割成块集;
压缩所述块集中的每一块以产生经压缩块集,其中所述压缩是基于初始词典集和霍夫曼树集,其中每一块通过指针与所述初始词典集中的初始字典和所述霍夫曼树集中的霍夫曼树相关联,所述初始字典和所述霍夫曼树用以压缩所述块;和
产生经压缩数据字符串,所述经压缩数据字符串包含所述初始词典集、所述霍夫曼树集以及所述经压缩块和相关联指针。
2.根据权利要求1所述的方法,其中基于所述初始词典集的所述压缩是基于Lempel-Ziv压缩。
3.根据权利要求1所述的方法,其中所述压缩包含为每一块选择所述初始词典集当中的初始字典和所述霍夫曼树集当中的霍夫曼树,且其中产生经压缩数据字符串包含参考用于压缩每一块的所述初始字典并参考用于压缩所述块的所述霍夫曼树,将标头附加到所述经压缩块。
4.根据权利要求3所述的方法,其中所述块中的至少一者的所述压缩包含:
通过Lempel-Ziv压缩基于所述初始字典压缩所述块,以产生经Lempel-Ziv压缩块;
对所述经Lempel-Ziv压缩块执行空运行压缩以产生符号;
确定所述所产生的符号中的每一者的频率计数;和
基于所述所确定的频率计数选择所述霍夫曼树以用于压缩所述经Lempel-Ziv压缩块。
5.根据权利要求4所述的方法,其中所述数据字符串是用于应用程序的可由处理器执行的可执行代码,其中所述分割形成所述块集中的具有基于所述应用程序的给定粒度的块大小的所述块,其中所述经压缩块是所述可执行代码的经压缩块,且其中所述方法进一步包括:
将所述经压缩块存储于耦合到所述处理器的存储器中;
从所述存储器检索所述经压缩块中的一者;
使用所述所检索的经压缩块的所述相关联指针指向的初始字典和所述霍夫曼树,将所述所检索的经压缩块独立于其它经压缩块进行解压缩,以产生可执行代码块;和通过所述处理器执行所述所产生的可执行代码块。
6.根据权利要求4所述的方法,其中所述相关联指针包含指向与所述经压缩块相关联的所述初始字典的指针和指向与所述经压缩块相关联的所述霍夫曼树的指针。
7.根据权利要求6所述的方法,其中产生经压缩数据字符串经配置以将所述初始词典集和所述霍夫曼树集附加到所述经压缩数据字符串。
8.根据权利要求7所述的方法,其中产生经压缩数据字符串进一步经配置以将所述初始词典集和所述霍夫曼树集作为所述经压缩数据字符串的标头进行附加。
9.根据权利要求3所述的方法,其中所述数据字符串是用于应用程序的可由装置中的处理器执行的可执行代码,其中所述分割形成所述块集中的具有基于所述应用程序的给定粒度的块大小的所述块,其中所述经压缩块是所述可执行代码的经压缩块,且其中所述方法进一步包括:
将所述经压缩块存储于耦合到所述处理器的存储器中;
从所述存储器检索所述经压缩块中的一者;
使用所述所检索的经压缩块的所述相关联指针指向的初始字典和所述霍夫曼树,将所述所检索的经压缩块独立于其它经压缩块进行解压缩,以产生可执行代码块;和通过所述处理器执行所述所产生的可执行代码块。
10.根据权利要求9所述的方法,其中产生经压缩数据字符串经配置以将所述初始词典集和所述霍夫曼树集附加到所述经压缩数据字符串。
11.根据权利要求9所述的方法,其中所述装置是选自由蜂窝式电话、平板计算机和计算机系统组成的群。
12.一种具有存储代码的计算机可读媒体的计算机程序产品,所述代码在由计算机执行时致使所述计算机
接收数据字符串;
将所述数据字符串分割成块集;
压缩所述块集中的每一块以产生经压缩块集,其中所述压缩是基于初始词典集和霍夫曼树集,其中每一块通过指针与所述初始词典集中的初始字典和所述霍夫曼树集中的霍夫曼树相关联,所述初始字典和所述霍夫曼树用以压缩所述块;和
产生经压缩数据字符串,所述经压缩数据字符串包含所述初始词典集、所述霍夫曼树集以及所述经压缩块和相关联指针。
13.根据权利要求12所述的计算机程序产品,其中基于所述初始词典集的所述压缩是基于Lempel-Ziv压缩。
14.根据权利要求12所述的计算机程序产品,其中在执行时致使所述计算机压缩每一块的所述代码包含在执行时致使所述计算机为每一块选择所述初始词典集当中的初始字典和所述霍夫曼树集当中的霍夫曼树的代码,且
其中在执行时致使所述计算机产生经压缩数据字符串的所述代码包含在执行时致使所述计算机参考用于压缩每一块的所述初始字典并参考用于压缩所述块的所述霍夫曼树将标头附加到所述经压缩块的代码。
15.根据权利要求14所述的计算机程序产品,其中在执行时致使所述计算机压缩每一块的所述代码包含在执行时致使所述计算机的代码:
通过Lempel-Ziv压缩基于所述初始字典压缩所述块,以产生经Lempel-Ziv压缩块;
对所述经Lempel-Ziv压缩块执行空运行压缩以产生符号;
确定所述所产生的符号中的每一者的频率计数;
基于所述所确定的频率计数选择所述霍夫曼树以用于压缩所述经Lempel-Ziv压缩块;
和
基于所述霍夫曼树压缩所述经Lempel-Ziv压缩块,以产生所述经压缩块中的一者。
16.根据权利要求15所述的计算机程序产品,其中所述相关联指针包含指向与所述经压缩块相关联的所述初始字典的指针和指向与所述经压缩块相关联的所述霍夫曼树的指针。
17.根据权利要求16所述的计算机程序产品,其中在执行时致使所述计算机产生经压缩数据字符串的所述代码包含在执行时致使所述计算机将所述初始词典集和所述霍夫曼树集附加到所述经压缩数据字符串的代码。
18.根据权利要求14所述的计算机程序产品,其中所述数据字符串是用于应用程序的可由处理器执行的可执行代码,其中在执行时致使所述计算机分割所述数据字符串的所述代码包含在执行时致使所述计算机形成所述块集中的具有基于所述应用程序的给定粒度的块大小的所述块的代码,其中所述经压缩块是所述可执行代码的经压缩块,且其中所述计算机可读媒体进一步存储指令,所述指令在由所述计算机执行时致使所述计算机:
将所述经压缩块存储于耦合到所述处理器的存储器中;
从所述存储器检索所述经压缩块中的一者;和
使用所述所检索的经压缩块的所述相关联指针指向的初始字典和所述霍夫曼树,将所述所检索的经压缩块独立于其它经压缩块进行解压缩,以产生可执行代码块。
19.根据权利要求18所述的计算机程序产品,其中在执行时致使所述计算机产生经压缩数据字符串的所述代码包含在执行时致使所述计算机将所述初始词典集和所述霍夫曼树集附加到所述经压缩数据字符串的代码。
20.一种设备,其包括:
处理器;
存储器,其耦合到所述处理器,其中所述存储器存储可由所述处理器读取和执行的指令,其中所述指令包含在由所述处理器执行时致使所述处理器执行以下操作的指令接收数据字符串;
将所述数据字符串分割成块集;
压缩所述块集中的每一块以产生经压缩块集,其中所述压缩是基于初始词典集和霍夫曼树集,其中每一块通过指针与所述初始词典集中的初始字典和所述霍夫曼树集中的霍夫曼树相关联,所述初始字典和所述霍夫曼树用以压缩所述块;和
产生经压缩数据字符串,所述经压缩数据字符串包含所述初始词典集、所述霍夫曼树集以及所述经压缩块和相关联指针。
21.根据权利要求20所述的设备,其中基于所述初始词典集的所述压缩是基于Lempel-Ziv压缩。
22.根据权利要求21所述的设备,其中在执行时致使所述处理器压缩每一块的所述指令包含在执行时致使所述处理器为每一块选择所述初始词典集当中的初始字典和所述霍夫曼树集当中的霍夫曼树的指令,且
其中在执行时致使所述处理器产生经压缩数据字符串的所述指令包含在执行时致使所述处理器参考用于压缩每一块的所述初始字典并参考用于压缩所述块的所述霍夫曼树将标头附加到所述经压缩块的指令。
23.根据权利要求22所述的设备,其中所述相关联指针包含指向与所述经压缩块相关联的所述初始字典的指针和指向与所述经压缩块相关联的所述霍夫曼树的指针。
24.根据权利要求22所述的设备,其中在执行时致使所述处理器压缩每一块的所述指令包含在执行时致使所述处理器的指令:
通过Lempel-Ziv压缩使用所述初始字典压缩所述块,以产生经Lempel-Ziv压缩块;
对所述经Lempel-Ziv压缩块执行空运行压缩以产生符号;
确定所述所产生的符号中的每一者的频率计数;
基于所述所确定的频率计数选择所述霍夫曼树以用于压缩所述经Lempel-Ziv压缩块;
和
基于所述霍夫曼树压缩所述经Lempel-Ziv压缩块,以产生所述经压缩块中的一者。
25.根据权利要求24所述的设备,其中所述相关联指针包含指向与所述经压缩块相关联的所述初始字典的指针和指向与所述经压缩块相关联的所述霍夫曼树的指针。
26.一种设备,其包括:
用于将数据字符串分割成块集的装置;
用于压缩所述块集中的每一块以产生经压缩块集的装置,其中所述用于压缩的装置经配置以执行基于初始词典集和霍夫曼树集的所述压缩,且经配置以产生每一经压缩块,对于每一经压缩块具有指向所述初始词典集中的初始字典和所述霍夫曼树集中的霍夫曼树的指针,所述初始字典和所述霍夫曼树用以压缩所述每一块;和
用于产生经压缩数据字符串的装置,所述经压缩数据字符串包含所述初始词典集、所述霍夫曼树集以及所述经压缩块和相关联指针。
27.根据权利要求26所述的设备,其中所述用于压缩的装置经配置以基于所述初始词典集如基于Lempel-Ziv压缩执行所述压缩。
28.根据权利要求27所述的设备,其中所述用于压缩的装置经配置以为每一块选择所述初始词典集当中的初始字典和所述霍夫曼树集当中的霍夫曼树,且其中所述用于产生经压缩数据字符串的装置经配置以通过所述相关联指针将标头附加到每一经压缩块,其中所述相关联指针经配置以参考用于压缩所述块的所述初始字典并参考用于压缩所述块的所述霍夫曼树。
29.根据权利要求28所述的设备,其中所述用于产生经压缩数据字符串的装置经配置以将所述初始词典集和所述霍夫曼树集附加到所述经压缩数据字符串。
30.根据权利要求28所述的设备,其中所述用于压缩的装置经配置以在压缩所述块中的至少一者时包含:
通过Lempel-Ziv压缩基于所述初始字典压缩所述块,以产生经Lempel-Ziv压缩块;
对所述经Lempel-Ziv压缩块执行空运行压缩以产生符号;
确定所述所产生的符号中的每一者的频率计数;和
基于所述所确定的频率计数选择所述霍夫曼树以用于压缩所述经Lempel-Ziv压缩块。
霍夫曼树
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
一种新型指针 | 2020-05-11 | 875 |
一种指针铆接用模具 | 2020-05-12 | 254 |
一种汽车仪表指针组件 | 2020-05-11 | 988 |
一种仪表指针半自动热铆机 | 2020-05-12 | 494 |
一种车用仪表指针 | 2020-05-11 | 525 |
一种盘状指针 | 2020-05-11 | 457 |
一种全自动指针装配机 | 2020-05-11 | 697 |
汽车仪表指针 | 2020-05-12 | 472 |
汽车仪表指针 | 2020-05-12 | 367 |
一种异形指针 | 2020-05-12 | 967 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。