无损压缩方法及装置、无损解压方法及装置制造方法及图纸

本发明专利技术提供一种无损压缩方法及装置、无损解压方法及装置，涉及图像、视频传输技术领域。所述无损压缩方法基于更新的字典概率表，获取哈夫曼码字分配表，将待上传数据的像素串全部替换为哈夫曼码字，然后对待上传数据进行无损压缩，使得图像或视频待上传数据在传输和存储时以大数据信息熵为压缩目标，降低存储空间和传输速率，提升整个网络中数据的传输能力和云存储能力。所述无损解压方法应用于无损压缩方法，所述无损压缩装置应用于无损压缩方法，所述无损解压方法应用于无损解压装置。述无损解压方法应用于无损解压装置。述无损解压方法应用于无损解压装置。

【技术实现步骤摘要】
无损压缩方法及装置、无损解压方法及装置


[0001]本专利技术涉及图像、视频传输
，尤其涉及一种无损压缩方法及装置、无损解压方法及装置。

技术介绍

[0002]大数据时代，数据量快速增长给网络传输和存储带来巨大压力，尤其以图像或视频数据为最。为了解决这一问题，一方面需提升硬件设施，另一方面是构造具有更高压缩率的无损编码算法。

技术实现思路

[0003]为解决上述技术问题，本专利技术提供一种无损压缩方法、无损解压方法及装置，以降低数据存储空间和传输速率，提升整个网络中数据的传输能力和云存储能力。
[0004]本专利技术提供一种无损压缩方法，该方法包括以下步骤：步骤1：获取待上传数据的字典概率表；步骤2：更新所述字典概率表，以获取哈夫曼码字分配表，并对更新的所述字典概率表分配编号；步骤3：查询所述哈夫曼码字分配表，以获取待上传数据的像素串对应的哈夫曼码字；步骤4：将待上传数据的像素串替换为所述哈夫曼码字；步骤5：若待上传数据的所有像素串被替换，则结束，并上传由所述哈夫曼码字组成的序列进行无损压缩；否则，循环执行步骤2到本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种无损压缩方法，其特征在于，包括以下步骤：步骤1：获取待上传数据的字典概率表；步骤2：更新所述字典概率表，以获取哈夫曼码字分配表，并对更新的所述字典概率表分配编号；步骤3：查询所述哈夫曼码字分配表，以获取待上传数据的像素串对应的哈夫曼码字；步骤4：将待上传数据的像素串替换为所述哈夫曼码字；步骤5：若待上传数据的所有像素串被替换，则结束，并上传由所述哈夫曼码字组成的序列进行无损压缩；否则，循环执行步骤2到步骤5。2.根据权利要求1所述的一种无损压缩方法，其特征在于，所述步骤1中获取待上传数据的字典概率表，包括：步骤1.1：获取待上传数据的字典值；步骤1.2：获取待上传数据的字典值对应的概率值；步骤1.3：基于所述字典值和所述概率值形成待上传数据的字典概率表。3.根据权利要求2所述的一种无损压缩方法，其特征在于，所述待上传数据的字典值包括若干个像素串。4.根据权利要求2所述的一种无损压缩方法，其特征在于，所述步骤2：更新所述字典概率表，以获取待上传数据的哈夫曼码字分配表，并对更新的所述字典概率表分配编号，包括：步骤2.1：将所述字典概率表基于各字典值对应的概率值递减排序；步骤2.2：用0和1二进制数据分别标识概率值最小的两个字典值，并将概率值最小的两个字典值对应的0和1二进制数据合并为一个，以更新所述字典概率表；步骤2.3：判断所述字典概率表是否只剩下两个字典值，若否，则执行步骤2.1和步骤2.2；若是，则用0和1二进制数据标识最后剩下的两个字典值；步骤2.4：基于更新的所述字典概率表，获取哈夫曼码字分配表，并对更新的所述字典概率表分配编号。5.一种无损解压方法，其特征在于，应用于权利要求1所述的无损压缩方法，包括以下步骤：步骤1：根据字典概率表分配的编号获取哈夫曼码字分配表；步骤2：确定所述哈夫曼码字分配表的最大码长N；步骤3：将所述序列获取N个比特的哈夫曼码字A，查询所...

【专利技术属性】
技术研发人员：李金龙，刘迁，刘占宇，李娇，文靖，曲鸣川，鲁秋子，张方冰，
申请(专利权)人：北京城建设计发展集团股份有限公司，
类型：发明
国别省市：