[发明专利]对无损简化的数据执行搜索和取回的方法以及装置有效
| 申请号： | 201680043597.5 | 申请日： | 2016-06-14 |
| 公开（公告）号： | CN107852173B | 公开（公告）日： | 2022-04-12 |
| 发明（设计）人： | H·莎朗潘尼 | 申请（专利权）人： | 阿斯卡瓦公司 |
| 主分类号： | H03M7/42 | 分类号： | H03M7/42;H03M7/30 |
| 代理公司： | 中国贸促会专利商标事务所有限公司 11038 | 代理人： | 刘凤香 |
| 地址： | 美国加*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开涉及多维搜索和取回，以及通过使用输入数据集的结构的分量组织基本数据单元(组织基本数据单元的数据结构称为基本数据滤筛)对无损简化的数据进行基于关键字的搜索和取回，从而可以基于结构的一个或多个分量对无损简化的数据执行搜索。对于每个基本数据单元，基本数据滤筛可以保留对引用基本数据单元的每个块的无损简化表示的反向引用。一些实施例为无损简化的数据创建和维护关键字索引。一些实施例使用分布式系统无损地简化输入数据。 | ||
| 搜索关键词： | 无损 简化 数据 执行 搜索 取回 方法 以及 装置 | ||
【主权项】：
一种用于对无损简化的数据执行搜索查询的方法，所述方法包括：无损地简化输入数据以获得无损简化的数据，其中所述无损地简化输入数据包括：将所述输入数据因式分解成一组单元，并且对于每个单元，基于从所述单元的一个或多个字段提取的一个或多个维度确定第一名称，通过使用所述第一名称导航通过数据结构来识别一个或多个基本数据单元，其中所述数据结构基于基本数据单元的名称来组织所述基本数据单元，以及使用所述一个或多个基本数据单元来无损地简化所述单元；基于所述搜索查询来确定第二名称；以及通过基于所述第二名称导航通过所述数据结构来执行所述搜索查询以获得搜索结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于阿斯卡瓦公司，未经阿斯卡瓦公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201680043597.5/，转载请声明来源钻瓜专利网。
- 同类专利
- 一种24位彩色位图按字节无损压缩方法及系统-202310677762.4
- 易星;吴笑雯;叶佳雯;万庆;吴昊;石春宏 - 南京交通职业技术学院
- 2023-06-08 - 2023-09-29 - H03M7/42
- 本发明公开了一种24位彩色位图按字节无损压缩方法及系统，该方法首先将存储24位彩色位图像素的R、G、B分量的表Table转化成表TableA和表TableB，并对表TableA和表TableB的数值进行调整，然后通过计算表TableA和表TableB的标准差DevA和DevB判断是否能进行压缩，并计算Dev′，在基于标准差的按字节分级表示库中选定编号为#imgabs0#的基于标准差的按字节分级表示方法，最后生成压缩文件，将表Tab中每个单元格中的R″、G″、B″分量依次转换成压缩编码，填入压缩文件中；本发明将三原色合并处理，共用功能位，使用数据变换的方法减少冗余，通过RGB三原色差值的均值进行纠偏，提高压缩效率、资源占用少、速度快。
- 一种24位彩色位图按位无损压缩方法及系统-202310677467.9
- 吴昊;易星;吴笑雯;万庆;叶佳雯;孙梦云;石春宏 - 南京交通职业技术学院
- 2023-06-08 - 2023-09-29 - H03M7/42
- 本发明公开了一种24位彩色位图按位无损压缩方法及系统，该方法通过下一点定位方法将24位彩色位图每个点的最优参照点的状态值和规格化差值写入交换文件，对交换文件中各单元格数值进行调整，根据交换文件的标准差判断是否进行压缩，建立差分映射表，在基于标准差的按位分级表示库中选择对应的基于标准差的按位分级表示方法进行压缩；本发明根据三原色的标准差，生成针对性的不同标准差组合的，包含13058种可选方案的基于标准差的按位分级表示库，针对容纳1倍、2倍、3倍标准差的情况，选用最少的位数实现，充分使用了输出端状态位的可能性，提升了压缩效率。
- demura数据压缩方法、mura补偿方法与装置-201811585233.7
- 戚文念;吴爱国 - 哈尔滨工业大学（深圳）
- 2018-12-24 - 2023-06-23 - H03M7/42
- 本发明提供了一种demura数据压缩方法，包括以下步骤：S1、demura数据采集，得到原始的demura查找表，将查找表里的数据全部取出放入一个数据集合中得到demura数据集D=(x
- 一种探地雷达数据的实时无损压缩方法及系统-202211679809.2
- 严晶 - 深圳安德空间技术有限公司
- 2022-12-27 - 2023-03-21 - H03M7/42
- 本发明提供一种探地雷达数据的实时无损压缩方法及系统，所述实时无损压缩方法包括：步骤S1，实时接收探地雷达采集的数据，并按预设道数划分为数据帧；步骤S2，对当前数据帧进行差分编码，得到差分编码后的数据；步骤S3，对经过差分编码后的当前数据帧进行变长整数编码；步骤S4，对当前数据帧进行基于字节统计概率的变长编码，得到压缩后的数据；步骤S5，继续处理下一数据帧，直至本次测线采集完毕。本发明在数据采集之后，依次进行差分编码、变长整数编码以及基于字节统计概率的变长编码等处理过程，进而能够在不丢失任何雷达数据信号的基础上，显著地减小探地雷达数据所需的存储空间，以便达到简单、快速且占用计算资源少的技术效果。
- 二进制算术解码器和二进制算术解码装置-201880018248.7
- 田垣学;松本隆 - NTT电子股份有限公司
- 2018-03-14 - 2022-12-23 - H03M7/42
- 实现CABAC解码器的高速化和高效化。在二进制算术解码装置(1)中，具备：LPS/MPS判定部(13)，其使用上下文变量、范围长度以及偏移，判定符号是劣势概率符号还是优势概率符号；再标准化处理部，其对上述范围长度和上述偏移进行再标准化处理；上下文变量计算部，其使用判定结果导出上述符号的上述二进制数据，并且根据判定结果更新上下文变量，再标准化处理部(15)具备：第一再标准化部(151)，其与LPS/MPS判定部(13)的判定处理并行地，看作为符号是劣势概率符号来进行再标准化处理；第二再标准化部(152)，其与LPS/MPS判定部(13)的判定处理并行地，看作为符号是优势概率符号来进行再标准化处理；选择部(153)，其根据判定结果，选择第一再标准化部(151)的输出或第二再标准化部(152)的输出。
- 应用程序的更新方法、更新数据的压缩方法、装置及设备-202210046342.1
- 不公告发明人 - 浙江地芯引力科技有限公司
- 2022-01-17 - 2022-10-04 - H03M7/42
- 本申请提供一种应用程序的更新方法、更新数据的压缩方法、装置及设备，属于软件更新技术领域。该方法包括：接收服务端设备发送的应用程序的更新包，更新包中包括：霍夫曼编码压缩后的更新数据；基于目标编码映射表对更新数据进行霍夫曼编码解压，得到解压数据，目标编码映射表用于记录压缩数据与解压数据的映射关系；基于解压数据对应用程序进行更新。本申请可以基于压缩后的数据进行传输，从而提高了数据传输的效率和安全性。
- 有限状态熵编码的状态选择方法、系统、存储介质及设备-202210413401.4
- 张永兴;陈静静;吴睿振;孙华锦;王凛 - 苏州浪潮智能科技有限公司
- 2022-04-20 - 2022-08-02 - H03M7/42
- 本发明提供了一种有限状态熵编码的状态选择方法、系统、存储介质及设备，方法包括：获取符号序列，并得到其中多个符号的归一化概率，并基于多个符号及相应的归一化概率生成有限状态熵码表，且有限状态熵码表包含每个符号的若干状态；针对每个符号，基于其归一化概率得到对应的搜索位宽，并基于搜索位宽得到每个符号的每个状态对应的索引值，并基于每个状态及对应的索引值生成每个符号的真值表；若基于有限状态熵码表进行有限状态熵编码，基于上一个符号的状态以及当前符号的搜索位宽得到当前符号的被选索引值，并在当前符号的真值表中查找被选索引值所对应的状态，以将其作为当前符号的用于有限状态熵编码的状态。本发明大大提高了状态选择效率。
- 基于数据压缩存储的细粒度并行查表方法-201910903873.6
- 董恩铭;方燕飞;杨建斌;杨小川;尉红梅;李雁冰 - 无锡江南计算技术研究所
- 2019-09-24 - 2022-07-12 - H03M7/42
- 本发明公开了一种基于数据压缩存储的细粒度并行查表方法，包括以下步骤，原始数据压缩，将原细元素粒度的表按照其粒度压缩存储为int类型的表X；根据原表元素粒度生成不同的掩码表Y；根据原表元素粒度对原查表偏移进行处理，得到偏移量为A和B；按查表偏移A按int类型并行查表X，得到查表结果X
- 对无损简化的数据执行搜索和取回的方法以及装置-201680043597.5
- H·莎朗潘尼 - 阿斯卡瓦公司
- 2016-06-14 - 2022-04-12 - H03M7/42
- 本公开涉及多维搜索和取回，以及通过使用输入数据集的结构的分量组织基本数据单元(组织基本数据单元的数据结构称为基本数据滤筛)对无损简化的数据进行基于关键字的搜索和取回，从而可以基于结构的一个或多个分量对无损简化的数据执行搜索。对于每个基本数据单元，基本数据滤筛可以保留对引用基本数据单元的每个块的无损简化表示的反向引用。一些实施例为无损简化的数据创建和维护关键字索引。一些实施例使用分布式系统无损地简化输入数据。
- 一种解码方法、解码器、设备及介质-202010813769.0
- 李树青;王江;贾晓龙;孙华锦 - 山东云海国创云计算装备产业创新中心有限公司
- 2020-08-13 - 2022-03-22 - H03M7/42
- 本申请公开了一种解码方法、解码器、设备及介质，该方法包括：对输入比特流进行分组，得到输入比特组；分别将各个所述输入比特组输入到不同的霍夫曼译码器中，以便所述霍夫曼译码器对各个所述输入比特组进行并行译码，得到各个所述输入比特组对应的初步译码结果，其中，所述初步译码结果包括码字长度、无效标志以及译码字符；基于所述码字长度和所述无效标志确定长度向量，并基于所述长度向量确定目标位置向量；基于所述目标位置向量和字符向量确定出所述输入比特流对应的目标译码结果。这样能够对经过霍夫曼编码的比特流进行并行解码，节约了解码时间，提高了解码效率，也提高了解码的吞吐率，由此提高了设备的性能。
- 数据的压缩和解压缩方法、数据压缩装置、以及数据解压缩装置-202080033904.8
- 山际伸一;丸茂孝一;早川荣作 - 国立大学法人筑波大学
- 2020-04-28 - 2021-12-14 - H03M7/42
- 压缩装置进行处理：在所输入的符号没有登录在具有多个条目的第一表的情况下，在将所述符号登录于所述多个条目中的一个，并且输出表示非压缩的指标数据和所述符号的处理；在所述符号已登录在所述表的情况下，输出表示压缩的指标数据和表示登录有所述符号的条目的位置并具有比所述符号的大小小的大小的位置信息的处理；以及根据所述多个条目的使用状况而改变所述位置信息的大小的处理。
- 可变长编码文件的解码方法以及装置-201610542045.0
- 徐羽琼;周振坤;余涛 - 华为技术有限公司
- 2016-07-08 - 2021-06-22 - H03M7/42
- 本发明提供一种解码方法及装置。该解码方法主要包括提取预索引信息，并将预索引信息存储在与所述待解码的文件关联的其他文件中或所述待解码的文件的尾部，然后在解码之前读取该预索引信息，根据该预索引信息对所述待解码的文件中的多个数据段执行并行解码。预索引信息采用以上存储方法，可以在读取时有效减少I/O操作，从而一定程度上避免解码时可能造成的系统卡顿现象。
- 数据编码方法、装置、存储介质及计算机设备-202110101789.X
- 刘金风 - TCL华星光电技术有限公司
- 2021-01-26 - 2021-06-08 - H03M7/42
- 本发明公开了一种数据编码方法、装置、存储介质及计算机设备。本发明通过判断每一所述数据流是否满足预设标准，将不满足预设标准的数据流进行逻辑运算并赋值给目标数据，所述满足预设标准的数据流增加第三预设数量的数据位得到所述目标数据。从而可以筛选出出满足预设标准的数据流，仅对不满足预设标准的数据流进行编码，降低了数据计算的复杂性，提高了数据的传输效率。
- 压缩编码设备、压缩编码方法、解码设备、解码方法和程序-201680012217.1
- 福井隆郎 - 索尼公司
- 2016-02-18 - 2021-05-04 - H03M7/42
- 本发明的公开内容涉及一种能够提供具有较高压缩率的无损压缩技术的压缩编码设备、压缩编码方法、解码设备、解码方法和程序。压缩编码设备的编码单元参考第一转换表将ΔΣ调制的数字信号的M位转换成N位(MN)，并且如果不能使用第一转换表转换成N位，则参考第二转换表转换成N位。当P为N位的位模式的数量时，第一转换表是存储对于过去的位模式具有最高发生频率的(P‑1)个代码的表，并且第二转换表是存储对于过去的位模式具有在第一转换表之后的次高发生频率的(P‑1)个代码的表。本公开适用于例如对音频信号进行压缩和编码的压缩编码设备。
- 硬件友好地数据压缩-202010297782.5
- 不公告发明人 - 英韧科技（上海）有限公司
- 2020-04-15 - 2021-04-06 - H03M7/42
- 提供了用于压缩数据的系统、装置和方法。一个示例性的方法可以包括将一个或多个字面量长度字段与一个或多个字面量字段交织到输出。字面量字段可以包含逐字复制到输出的第一数据段，并且一个或多个字面量长度字段中的每一个可以包含表示后续字面量字段的长度的值。该方法还可以包括确定与先前逐字复制的数据序列匹配的第二数据段和匹配位置，并且将输出的一个或多个匹配长度字段和包含匹配位置的匹配位置字段写入输出。字面量长度字段可以包含第一数据段的总长度，并且匹配长度字段可以包含第二数据段的总长度。
- 一种基于统计概率的编码表压缩方法-201911408980.8
- 杨兴荣;胡勇;杨兴海;廖毅;朱恒;刘洋;邓孔祥;王芳;王龙;漆国强;刘冬洋 - 世纪恒通科技股份有限公司
- 2019-12-31 - 2020-05-08 - H03M7/42
- 本发明公开了一种基于统计概率的编码表压缩方法，该方法通过计算文件中不同信息的概率情况，将计算出的结果作为对比条件，筛选出满足条件的信息作为自定义编码，灵活的拆分出重复的信息，将文件压缩，在保留信息不丢失的情况下，能大幅降低编码数据存储所需要的开销；基于改变对应信息的编码，将原有的一些高位编码，转化为位数较小的低位字节编码，从而达到压缩文件大小的目的。与现有的一些压缩技术相比局有灵活型性、无损耗性，当其也有一些受限的地方，如对多媒体等数字文件压缩表现不明显。
- 一种基于低延时的LZ无损压缩算法的FPGA实现系统-201610913661.2
- 许建峰;茅文深;刘文松;周全宇;姚浩 - 中电莱斯信息系统有限公司
- 2016-10-20 - 2019-05-21 - H03M7/42
- 本发明公开了一种基于低延时的LZ无损压缩算法的FPGA实现系统，包括输入缓存模块、输出缓存模块、移位寄存器、回读控制模块、匹配搜索模块、字符长度计算模块、匹配长度计算模块和输出控制模块；输入缓存模块用于缓存输入的源数据并进行编址；输出缓存模块用于缓存输出的压缩数据；移位寄存器用于将输入的源数据通过移位转变为哈希函数计算所需的4字节数据；回读控制模块用于回读出匹配搜索需要的源数据；匹配搜索模块用于对源数据逐字散列计算进行匹配查找；字符长度计算模块用于计算压缩序列中不可匹配字符的长度；匹配长度计算模块用于计算压缩序列中匹配字符的长度。
- 压缩编码装置和方法、解码装置和方法、及程序-201780030779.3
- 福井隆郎;知念徹 - 索尼公司
- 2017-05-10 - 2019-01-15 - H03M7/42
- 本公开涉及一种压缩编码装置和方法、解码装置和方法、及程序，其使得能以更高的压缩比提供无损压缩技术。根据本发明，GOB数据构建单元配置具有由多个块形成的一组数字数据的GOB数据，其中单帧delta‑sigma调制的数字信号被设置为单个块。表生成单元生成用于对GOB数据进行编码的转换表。编码单元使用转换表对形成GOB数据的每块数字数据进行压缩编码。该技术可应用于例如音频信号等的压缩编码。
- 基于分类码表和间隔划分的测试数据压缩与解压缩方法-201810063849.1
- 程一飞;连飞;詹文法 - 程一飞
- 2018-01-23 - 2018-07-20 - H03M7/42
- 本发明公开了一种基于分类码表和间隔划分的数据压缩与解压缩方法，该方法首先对测试数据集同时按0游程和1游程进行划分，然后间隔提取划分中的数位，最后对从划分中提取出来的间隔序列进行编码。由于仅对从划分中提取出来的间隔序列进行编码，间隔划分长度比原划分的长度短，所以间隔划分对应的编码比原划分对应编码短；另外原始划分的最短长度为2，新划分最短长度为1，因此不存在长度为0的新划分，码表只需要从长度为1开始。本发明中，编码时采用一种新的编码码表，该码表能够减少测试数据解压缩电路的硬件开销。本方法能够进一步提高压缩率，同时采用新的编码方式能使解压硬件开销更小。
- 一种哈夫曼解码方法及装置-201510155545.4
- 冯守强 - 深圳市腾讯计算机系统有限公司
- 2015-04-02 - 2015-10-14 - H03M7/42
- 本发明公开了一种哈夫曼解码的方法，包括：接收待解码码字；将所述待解码码字分别与每个码长对应的码字最小值进行比较；当所述待解码码字小于所述每个码长中任意一个码长对应的码字最小值时，确定所述待解码码字的有效码长；根据所述有效码长，从码长与解码码字的对应关系中查找所述有效码长对应的解码码字，实现解码。本发明实施例提供的哈夫曼解码的方法，可以结合现场可编程逻辑门阵列FPGA来实现并行码长获取，从而提高了范式huffman解码效率。
- 构建码表的方法和装置，编码、解码方法和装置-201210573145.1
- 王森;林福辉;罗小伟 - 展讯通信(上海)有限公司
- 2012-12-25 - 2014-07-02 - H03M7/42
- 一种构建码表的方法和装置，编码、解码方法和装置。所述构建码表的方法包括：将变长编码的所有码字按高位对齐后进行排序；对排序后的每个码字簇执行至少一步表项构造处理直至所有码字对应的标识信息均为叶子节点；所述表项构造处理包括：为所述码字簇确定下一步要读取的比特数；当码字的码长小于或等于已读取的比特数总和，则对应构造第一信息为对应该码字的信息、第二信息为当前读取的比特数中有效的比特数以及标识信息为叶子节点的表项；当码字的码长大于已读取的比特数总和，则对应构造第一信息为对应该码字的下一表项的位置信息、第二信息为下一步要读取的比特数以及标识信息为中间节点的表项。本发明技术方案提高了解码效率。
- 用于在二进制熵编码和解码中减少源的方法和设备-201180025262.8
- 乔治里·弗伦茨·科罗迪;何大可 - 捷讯研究有限公司
- 2011-05-20 - 2013-02-20 - H03M7/42
- 描述了用于在数据压缩系统中组合源的方法和系统。在上下文模型引起产生多个源或符号且每个源与概率估计相关联的系统中，可以通过定义另一缩减大小的概率集合来组合源。新概率集合可以是由上下文模型提供的预定义概率集合的子集。使相对熵最小可以是用以定义预定概率到新概率集合的映射的基础。于是，可以使用新概率集合，基于新概率与预定义概率之间的映射，对使用上下文模型建模的输入序列进行熵编码和熵解码。
- 内插运算电路-201110035925.6
- 林明杰 - 联咏科技股份有限公司
- 2011-02-11 - 2012-08-15 - H03M7/42
- 一种内插运算电路，适于接收多个输入。所述输入包括一第一输入群及一第二输入群。内插运算电路包括一第一选择通道、一第二选择通道以及一内插运算单元。第一选择通道接收第一输入群，并依据一选择讯号，输出第一输入群中的一第一输入。第二选择通道接收该第二输入群及该第一输入，并依据选择讯号，输出第二输入群中的一第二输入至第一选择通道。第一选择通道及第二选择通道依据选择讯号，分别输出第一输入或第二输入。内插运算单元耦接第一选择通道及第二选择通道，接收第一输入及第二输入，并据此进行一内插运算，以输出一内插运算结果。
- 用于可变长度编码的方法和设备-201080029943.7
- A·阿拉普罗;K·宇古尔 - 诺基亚公司
- 2010-05-18 - 2012-05-16 - H03M7/42
- 本公开涉及的是可变长度编码和解码。可以通过如下操作对符号进行可变长度编码：基于变量的值从一组可变长度码字表中选择可变长度码字表；基于所述符号而从所选择的可变长度码字表中选择码字；通过比较所述符号与所述变量之间的对应关系来更新所述变量的值。如果该比较表明所述变量的值小于所述符号，则递增所述变量的值；否则，如果该比较表明所述变量的值大于所述符号，则递减所述变量的值；否则，不修改所述变量的值。
- 一种针对二进制数据的多字符组合无损数据压缩方法-201110009620.8
- 张毅坤;李啸;黑新宏;华灯鑫;陈浩 - 西安理工大学
- 2011-01-18 - 2011-07-13 - H03M7/42
- 一种针对二进制数据的多字符组合无损数据压缩方法，数据的压缩包括对待压缩的原始二进制数据运用多字符组合式字典压缩算法的初次压缩，以及对初次压缩得到的字符串运用Huffmnan算法进行的二次压缩；数据的解压缩：包括依次完成Huffmnan算法的解压缩，以及字典构建方式的无损压缩模型的解压缩。本发明解决了数据完整性还原的问题，不仅压缩比高，而且算法复杂度低，压缩速度较快，为数据的无损压缩提供了新的思路。
- 熵解码装置-200910309029.7
- 黄圣哲;李一心;蔡协甫 - 鸿富锦精密工业（深圳）有限公司;鸿海精密工业股份有限公司
- 2009-10-29 - 2011-05-11 - H03M7/42
- 一种熵解码装置，包括数据存储模块、查询表模块、预测模块、算法解码模块、更新模块与输出模块。数据存储模块用于存储视频数据比特流。查询表模块用于选择上下文概率模型，包括解码树的结点与最可能出现符号。预测模块用于预测下一结点信息。算法解码模块用于对视频数据比特流进行解码，所解码内容包括下一结点信息。更新模块用于判断解码内容中下一结点信息与预测的下一结点信息是否相符，当不相符时产生推出指令至查询表模块，并更新最可能出现符号。输出模块用于输出解码内容。上述熵解码装置可以在解码的同时对根据MPS对下一结点进行预测，还可以根据解码内容更新最可能出现符号，从而提高预测的准确率，使熵解码速度得到改善。
- 一种快速解析码长的哈夫曼解码方法-200810219457.6
- 裴少芳;冯云庆;张婷;胡胜发 - 安凯(广州)软件技术有限公司
- 2008-11-27 - 2010-06-16 - H03M7/42
- 本发明公开了一种快速解析码长的哈夫曼解码方法，步骤包括：建立一张完备码长码表；在定长码字完备码长码表中检索到与这个哈夫曼码字生成树相对应的码表部分；以最大码字长度截取当前待解析的哈夫曼码流作为索引，检索到的码长码表值即为待解析码流中首个码字码长；提取首个码字即可解析到当前码字所对应的数据；从码流中除去已解析的部分，将剩余码流返回第二步；直至全部码流解析完毕后退出。本发明可以根据索引快速解析码长，从而大大减少解码时间，当最大码长为N时，对于逐位比较解析法，解析其码长时间复杂度为o(N/2)；对于级别比较解析法，对于一个给定的码字，其码长解析时间复杂度为o(1)，极大地提高码长确定速度。
- 一种基于非完备码表解析码长的哈夫曼解码方法-200810218565.1
- 裴少芳;苏丹;叶广明;胡胜发 - 安凯(广州)软件技术有限公司
- 2008-10-22 - 2010-06-09 - H03M7/42
- 本发明公开了一种基于非完备码表解析码长的哈夫曼解码方法，步骤包括：构建所有用于级别比较解析的码表；确定非完备码表临界码长L；再构建L比特非完备码表；读取最大码长长度的码流数值，在对应的以各级哈夫曼最小码字为前缀的定长码字检索表里检索级别为(L+1)的码字；解析L级之后的首个码字长度；查取其对应符号值，完成码流中首个码字的解析；从当前码流中剔除已经解析的码字，重复上述步骤完成所有哈夫曼码的解码。本发明可以大大减少存储空间和加快了检测速度；当最大码长为16时，其空间复杂度只有完备码表解析法的
，极大地节省了存取空间。
- 一种基于概率查表的哈夫曼快速解码方法-200810117829.4
- 史岩 - 北京海尔集成电路设计有限公司
- 2008-08-05 - 2008-12-17 - H03M7/42
- 本发明涉及一种基于概率查表的哈夫曼快速解码方法，包括：在解码中依次读取码流，根据所读取码流在所述辅助表中查找其对应信息，并且根据所述对应信息输出解码后的对应字符，其中，所述辅助表根据哈夫曼表建立，包含码流解码后的多组信息，并且反映了解码后的对应字符在码流中的出现概率。本发明在哈夫曼解码之前建立一个辅助表，在需要编码的字符在数据流中出现概率较高的情况下，通过一次移位并进行16位的查表获得多个或一个哈夫曼码值，且码流的读取均以字作为单位；而在概率较低的情况下，通过常规方式得到一个哈夫曼码值，提高了哈夫曼解码的速度。
- 自动生成压缩码表-200810100362.2
- M·A·哈克;M·贾汉吉尔 - 英特尔公司
- 2008-03-31 - 2008-10-15 - H03M7/42
- 一种装置包括压缩表生成器模块和存储介质。压缩表生成器生成一张压缩码表，该压缩码表有多个码字组分布于一层或多层上。这些码字组中的每一个码字组都包括与一张变长码表中的一个或多个码字对应的组掩码。存储介质存储关于这些码字组的信息，例如，每个码字组的组掩码和变长码表中的每个码字的码索引。
- 专利分类
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
