字符池 文章 進入字符池技術社區(qū)

基于verilog實現(xiàn)哈夫曼編碼的新方法

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