一种静态霍夫曼并行编码方法、系统、存储介质及设备技术方案

本发明专利技术提供了一种静态霍夫曼并行编码方法、系统、存储介质及设备，方法包括：将待处理数据输入FIFO缓存；基于RFC1951规定的静态编码码表，对所述待处理数据的码字逐一查表翻译，进行8路并行编码，得到8个字节Byte0至Byte7的编码数据；对Byte1至Byte7的编码数据进行7路并行移位，获得Byte1至Byte7的移位数据；以及对Byte0的编码数据与Byte1至Byte7移位数据求和，得到输入的8个Byte的静态压缩结果。本发明专利技术有助于对传统静态霍夫曼编码算法进行优化，使得算法在硬件实现时可以满足并行设计要求，可以最大限度发挥硬件的并行计算的特点，提升硬件电路的效率。提升硬件电路的效率。提升硬件电路的效率。

【技术实现步骤摘要】
一种静态霍夫曼并行编码方法、系统、存储介质及设备


[0001]本专利技术涉及数据压缩
，尤其涉及一种静态霍夫曼并行编码方法、系统、存储介质及设备。

技术介绍

[0002]近几年来，随着科学技术的不断发展，数据信息呈现出爆炸时的增长。云计算的兴起，人工智能的推进，大数据时代的到来，新的工作负载不断增大，海量数据传输和存储的问题不断引起关注，如何能够高效的传输海量数据，同时不对处理器造成过于沉重负荷的问题亟待解决。如果能够在文件传输时进行预先压缩，不仅可以节省数据流量，同时也降低了传输时间；如果在读取磁盘文件之前对文件进行压缩，就可以提高文件读取的速率；总而言之，压缩数据从一个新的角度提供了改善计算机性能的方法，对其的研究具有重要的现实意义。

技术实现思路

[0003]有鉴于此，本专利技术的目的在于提出一种静态霍夫曼并行编码方法、系统、存储介质及设备，用以解决现有非并行硬件电路的缺点。
[0004]基于上述目的，本专利技术提供了一种静态霍夫曼并行编码方法，包括以下步骤：
[0005]将待处理数据输入FIFO缓存本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种静态霍夫曼并行编码方法，其特征在于，包括以下步骤：将待处理数据输入FIFO缓存；基于RFC1951规定的静态编码码表，对所述待处理数据的码字逐一查表翻译，进行8路并行编码，得到8个字节Byte0至Byte7的编码数据；对Byte1至Byte7的编码数据进行7路并行移位，获得Byte1至Byte7的移位数据；以及对Byte0的编码数据与Byte1至Byte7移位数据求和，得到输入的8个Byte的静态压缩结果。2.根据权利要求1所述的方法，其特征在于，还包括：对所述静态压缩结果用D触发器打一拍输出，保证输出结果不存在毛刺，并将所述输出结果传递后续处理。3.根据权利要求1所述的方法，其特征在于，对所述待处理数据的码字逐一查表翻译包括字符的静态码表查询，长度的静态码表查询以及距离的静态码表查询。4.根据权利要求3所述的方法，其特征在于，在进行所述8路并行编码时，将经过翻译后的字符数据及长度数据的每字节转换为7bit～9bit的数据，经过翻译后的距离数据每字节将转换为5bit的数据。5.根据权利要求1所述的方法，其特征在于，在进行7路并行移位时，将Byte1左移Byte0的编码数据的长度位之和；将Byte2左移Byte0、Byte1的编码数据的长度位数之和；将Byte3左移Byte0、Byte1、Byte2的编码数据的长度位数之和；将Byte4左移Byte0、Byte1、Byte2、Byte3的编码数据的长度位数之和；将Byte5左移Byte0、Byte1、Byte2、By...

【专利技术属性】
技术研发人员：秦臻，刘宇豪，王振，
申请(专利权)人：山东云海国创云计算装备产业创新中心有限公司，
类型：发明
国别省市：