一种动态哈夫曼编码器的硬件实现方法

    公开(公告)号:CN116232338A

    公开(公告)日:2023-06-06

    申请号:CN202310287136.4

    申请日:2023-03-22

    Abstract: 本发明涉及一种动态哈夫曼编码器的硬件实现方法,属于数据压缩领域,包括以下步骤:S1:利用统计模块统计输入各种字符的频率,按照频率大小存储到一维寄存器;S2:取出最小和次小的两个字符按频率小的编码为0,频率大的编码为1;当频率相同时:码本值小的编码为0,码本值小的编码为1;将编码的字符作为编码RAM表的地址,编码结果作为编码内容存储到编码RAM表中;S3:将取出的两个字符构建成父节点,将父节点与其两个子节点存入父子关系RAM表中;S4:将父节点送回一维寄存器中进行排序,再重复S2~S4直到一维寄存器中没有字符存在,生成编码表,并利用待编码字符码本值作为编码表的地址进行查表得到编码结果。

Patent Agency Ranking