一种动态哈夫曼编码的码长生成装置制造方法及图纸

本发明专利技术提供了一种动态哈夫曼编码的码长生成装置，装置包括：乒乓存储模块，乒乓存储模块配置为用于存储排序后的数据；码长生成模块，码长生成模块配置为接收乒乓存储模块存储的数据，并基于乒乓存储模块中存储的数据和若干个比较器计算出码长矩阵和码字矩阵；码长恢复模块，码长恢复模块配置为基于码长生成模块计算得到的码长矩阵和码字矩阵以及数据的频率矩阵将数据中字符对应的码长按照频率矩阵重新分配。通过使用本发明专利技术的方案，能够在建树时节省2/3的时间，并且满足在每个时钟周期都可以对码字建立码长，能够提升编码器的吞吐率，能够缩短链路处理延时，从而提升数据序列的编码效率。的编码效率。的编码效率。

【技术实现步骤摘要】
一种动态哈夫曼编码的码长生成装置


[0001]本专利技术涉及计算机领域，并且更具体地涉及一种动态哈夫曼编码的码长生成装置。

技术介绍

[0002]随着5G，物联网，云计算，大数据，人工智能等技术额飞速发展，高速而又安全的数据存储服务面临着新的挑战。在所有这些技术当中，云计算技术相当于人的大脑，提供着大容量的数据存储以及高效的计算方式，计算资源和存储资源也更加集中。但是同时使得产生的海量的数据指数级增长，对现有的存储设备带来了巨大的压力。因此，高效安全的数据压缩技术成为降低存储成本，节省存储资源有效方法。Deflate格式的哈夫曼编码是LZ77编码和哈夫曼编码的组合编码形式。数据首先经过LZ77编码后以Literal，Length，Distance三种形式存在。在进行哈夫曼编码前，将Literal和Length作为一类信息通过查找Literal_Length码表得到Literal_Length码字，Distance单独作为一类信息通过查找Distance码表得到Distance码字。然后将两类码字分别通过Huffman码表1和Huffman码表2本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种动态哈夫曼编码的码长生成装置，其特征在于，包括：乒乓存储模块，所述乒乓存储模块配置为用于存储排序后的数据；码长生成模块，所述码长生成模块配置为接收所述乒乓存储模块存储的数据，并基于所述乒乓存储模块中存储的数据和若干个比较器计算出码长矩阵和码字矩阵，所述码长生成模块包括：存储器组，所述存储器组包括第一存储器、第二存储器、第三存储器、第四存储器、第五存储器和第六存储器，其中第一存储器接收所述乒乓存储模块中奇存储器中存储的数据，第二存储器接收所述乒乓存储模块中偶存储器中存储的数据；比较器组，所述比较器组包括15个比较器，所述比较器组配置为在一个时钟周期内每个比较器分别输入所述存储器组中的任意两个存储器中的一个数据进行比较并输出比较结果，其中，每个比较器中输入的数据的来源存储器不完全相同；选择器，所述选择器配置为接收所述比较器组输出的比较结果，并基于所述比较结果生成码长矩阵和码字矩阵；码长恢复模块，所述码长恢复模块配置为基于码长生成模块计算得到的码长矩阵和码字矩阵以及数据的频率矩阵将数据中字符对应的码长按照频率矩阵重新分配。2.根据权利要求1所述的装置，其特征在于，还包括：控制模块，所述控制模块分别连接到所述乒乓存储模块、所述码长生成模块和所述码长恢复模块，所述控制模块配置为接收所述乒乓存储模块的完成信号后向所述码长生成模块发送使能信号，接收所述码长生成模块的完成信号后向所述码长恢复模块发送使能信号。3.根据权利要求1所述的装置，其特征在于，所述乒乓存储模块包括奇存储器和偶存储器，所述奇存储器中存储排序后的数据中的奇数位置的数据，所述偶存储器中存储偶数位置的数据。4.根据权利要求1所述的装置，其特征在于，所述比较器组配置为第一比较器将第一存储器中的一个数据和第二存储器中的一个数据进行比较后输出数据小的数据，第二比较器将第一存储器中的一个数据和第三存储器中的一个数据进行比较后输出数据小的数据，第三比较器将第一存储器中的一个数据和第四存储器中的一个数据进行比较后输出数据小的数据，第四比较器将第一存储器中的一个数据和第五存储器中的一个数据进行比较后输出数据小的数据，第五比较器将第一存储器中的一个数据和第六存储器中的一个数据进行比较后输出数据小的数据，第六比较器将第二存储器中的一个数...

【专利技术属性】
技术研发人员：刘宇豪，张永兴，王振，马孔明，赵璠，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：