[实用新型]一种动态Huffman编码硬件实现系统

权利要求书

1.一种动态Huffman编码硬件实现系统，其特征在于，所述系统包括：

一个频率缓存单元，用于存放数据流中每一个字符出现的频率；

一个最小堆缓存单元，用于维护频率缓冲单元中频率不为0的字符，；

一个父亲节点缓存单元，用于存放Huffman树中除根节点外的每一个节点的父亲节点；

一个深度缓存单元，用于存放整个Huffman树中每一个节点的深度；

一个码字值缓存单元，用于存放每一个字符对应的Huffman编码的值；

一个码字长度缓存单元，用于存放每一个字符对应的Huffman编码值所对应的码字长度；

一个乘法器单元，用于计算对待压缩数据块采用动态Huffman编码之后数据块的大小；

一个数据统计单元，用于统计待压缩数据流中每一个字符出现的频率，并将统计的结果存放在频率缓存单元中；

一个主控状态机部分，用于构造Huffman树及Huffman表，分别存放在码字值缓存单元及码字长度缓存单元中；

三个多路选择器单元，分别用于控制频率缓存单元在不同的工作阶段由主控状态机或者是由数据统计单元控制，和码字值缓存单元、码字长度缓存单元在不同的工作阶段分别由主控状态机或者是由数据打包输出单元进行控制；

一个数据打包输出单元，得到每一个字符的Huffman编码并打包输出；

一个加法器单元，用于快速的字符统计，统计结果存放在频率缓存单元中。