字符池 文章 進(jìn)入字符池技術(shù)社區

基于verilog實(shí)現哈夫曼編碼的新方法

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