一种用于VLSI设计的Huffman编码系统的实现方法

    公开(公告)号:CN107094022B

    公开(公告)日:2023-02-10

    申请号:CN201710276556.7

    申请日:2017-04-25

    Applicant: 福州大学

    Abstract: 本发明涉及一种用于VLSI设计的Huffman编码系统及其实现方法,系统包括复位信号检测单元、开始信号检测单元、输入数据扫描单元、输入数据缓存单元、码字频数缓存单元、数据拼接单元、拼接数据缓存单元、Huffman树节点生成单元、构造Huffman树并编码单元、识别叶子节点单元、去掉根节点编码位单元、建立Huffman码表单元、编码输出单元、编码输出结束标志单元、返回开始信号检测单元;实现方法包括:码字频数统计;按照数据格式拼接数据;递归生成Huffman树中所有节点;构造Huffman树的同时得到所有节点对应的编码;从所有节点中识别出叶子节点及其对应的编码;去掉每个叶子节点所对应编码中的根节点编码位;建立Huffman码表并得到每个叶子节点所对应编码的长度;编码输出及其格式。

    一种用于VLSI设计的Huffman编码系统及其实现方法

    公开(公告)号:CN107094022A

    公开(公告)日:2017-08-25

    申请号:CN201710276556.7

    申请日:2017-04-25

    Applicant: 福州大学

    CPC classification number: H03M7/40 H04N19/91

    Abstract: 本发明涉及一种用于VLSI设计的Huffman编码系统及其实现方法,系统包括复位信号检测单元、开始信号检测单元、输入数据扫描单元、输入数据缓存单元、码字频数缓存单元、数据拼接单元、拼接数据缓存单元、Huffman树节点生成单元、构造Huffman树并编码单元、识别叶子节点单元、去掉根节点编码位单元、建立Huffman码表单元、编码输出单元、编码输出结束标志单元、返回开始信号检测单元;实现方法包括:码字频数统计;按照数据格式拼接数据;递归生成Huffman树中所有节点;构造Huffman树的同时得到所有节点对应的编码;从所有节点中识别出叶子节点及其对应的编码;去掉每个叶子节点所对应编码中的根节点编码位;建立Huffman码表并得到每个叶子节点所对应编码的长度;编码输出及其格式。

    一种用于VLSI设计的Huffman编码系统

    公开(公告)号:CN206712982U

    公开(公告)日:2017-12-05

    申请号:CN201720439745.7

    申请日:2017-04-25

    Applicant: 福州大学

    Abstract: 本实用新型涉及一种用于VLSI设计的Huffman编码系统,系统包括复位信号检测单元、开始信号检测单元、输入数据扫描单元、输入数据缓存单元、码字频数缓存单元、数据拼接单元、拼接数据缓存单元、Huffman树节点生成单元、Huffman树节点缓存单元、构造Huffman树并编码单元、识别叶子节点单元、去掉根节点编码位单元、建立Huffman码表单元、编码输出单元、编码输出结束标志单元、返回开始信号检测单元。本实用新型的系统提高了编码的可读性和可维护性,节约了电路面积。(ESM)同样的发明创造已同日申请发明专利

Patent Agency Ranking