字符池 文章 进入字符池技术社区

基于verilog实现哈夫曼编码的新方法

• 传统的硬件实现哈夫曼编码的方法主要有：预先构造哈夫曼编码表，编码器通过查表的方法输出哈夫曼编码[1];编码器动态生成哈夫曼树，通过遍历节点方式获取哈夫曼编码[2-3]。第一种方法从平均码长角度看，在很多情况下非最优;第二种方法需要生成完整的哈夫曼树，会产生大量的节点，且需遍历哈夫曼树获取哈夫曼编码，资源占用多，实现较为麻烦。本文基于软件实现[4]时，使用哈夫曼树，会提出一种适用于硬件并行实现的新数据结构——字符池，通过对字符池的频数属性比较和排序来决定各个字符节点在字符池中的归属。配置字符池的同时逐步生成
• 关键字： verilog  哈夫曼编码  字符池  FPGA  201712