技术特征:
技术总结
本发明涉及一种用于VLSI设计的Huffman编码系统及其实现方法,系统包括复位信号检测单元、开始信号检测单元、输入数据扫描单元、输入数据缓存单元、码字频数缓存单元、数据拼接单元、拼接数据缓存单元、Huffman树节点生成单元、构造Huffman树并编码单元、识别叶子节点单元、去掉根节点编码位单元、建立Huffman码表单元、编码输出单元、编码输出结束标志单元、返回开始信号检测单元;实现方法包括:码字频数统计;按照数据格式拼接数据;递归生成Huffman树中所有节点;构造Huffman树的同时得到所有节点对应的编码;从所有节点中识别出叶子节点及其对应的编码;去掉每个叶子节点所对应编码中的根节点编码位;建立Huffman码表并得到每个叶子节点所对应编码的长度;编码输出及其格式。
技术研发人员:魏榕山;张鑫刚;张晟;马智愚;胡志杰
受保护的技术使用者:福州大学
技术研发日:2017.04.25
技术公布日:2017.08.25