一种动态哈夫曼编码的码长生成装置

摘要

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