字符池 文章 進入字符池技術社區

基于verilog實現哈夫曼編碼的新方法

• 傳統的硬件實現哈夫曼編碼的方法主要有：預先構造哈夫曼編碼表，編碼器通過查表的方法輸出哈夫曼編碼[1];編碼器動態生成哈夫曼樹，通過遍歷節點方式獲取哈夫曼編碼[2-3]。第一種方法從平均碼長角度看，在很多情況下非最優;第二種方法需要生成完整的哈夫曼樹，會產生大量的節點，且需遍歷哈夫曼樹獲取哈夫曼編碼，資源占用多，實現較為麻煩。本文基于軟件實現[4]時，使用哈夫曼樹，會提出一種適用于硬件并行實現的新數據結構——字符池，通過對字符池的頻數屬性比較和排序來決定各個字符節點在字符池中的歸屬。配置字符池的同時逐步生成
• 關鍵字： verilog  哈夫曼編碼  字符池  FPGA  201712