一种动态Huffman编码硬件实现系统

摘要

本实用新型公布了一种动态Huffman编码硬件实现系统，该系统包括：数据打包单元，频率缓存单元，码字长度缓存单元，三个数据选择器单元，码字值缓存单元，主控状态机，父亲节点缓存单元，深度缓存单元，最小堆缓存单元，数据统计单元，加法器单元和乘法器单元。动态Huffman编码硬件实现方法，包括：快速的字符统计；建立Huffman树；建立Huffman表；编码输出；频率缓存单元的提前清空等步骤。本实用新型通过硬件实现了Huffman编码，并在Huffman编码的硬件实现过程中，采用了快速的字符统计方法、频率缓存单元提前清空等技术使得数据吞吐率有了明显的提升。

主权项

一种动态Huffman编码硬件实现系统，其特征在于，所述系统包括：一个频率缓存单元，用于存放数据流中每一个字符出现的频率；一个最小堆缓存单元，用于维护频率缓冲单元中频率不为0的字符，；一个父亲节点缓存单元，用于存放Huffman树中除根节点外的每一个节点的父亲节点；一个深度缓存单元，用于存放整个Huffman树中每一个节点的深度；一个码字值缓存单元，用于存放每一个字符对应的Huffman编码的值；一个码字长度缓存单元，用于存放每一个字符对应的Huffman编码值所对应的码字长度；一个乘法器单元，用于计算对待压缩数据块采用动态Huffman编码之后数据块的大小；一个数据统计单元，用于统计待压缩数据流中每一个字符出现的频率，并将统计的结果存放在频率缓存单元中；一个主控状态机部分，用于构造Huffman树及Huffman表，分别存放在码字值缓存单元及码字长度缓存单元中；三个多路选择器单元，分别用于控制频率缓存单元在不同的工作阶段由主控状态机或者是由数据统计单元控制，和码字值缓存单元、码字长度缓存单元在不同的工作阶段分别由主控状态机或者是由数据打包输出单元进行控制；一个数据打包输出单元，得到每一个字符的Huffman编码并打包输出；一个加法器单元，用于快速的字符统计，统计结果存放在频率缓存单元中。