哈夫曼樹很易求出給定字符集及其概率(或頻度)分布的最優前綴碼。哈夫曼編碼正是一種應用廣泛且非常有效的數據壓縮技術。該技術一般可將數據文件壓縮掉20%至90%,其壓縮效率取決于被壓縮文件的特征。
利用哈夫曼編碼進行通信可以大大提高信道利用率,縮短信息傳輸時,降低傳輸成本。但是,這要求在發送端通過一個編碼系統對待傳送電文須預先編碼,在接收須將傳送來的數據進行譯碼。請自行設計實現一個具有初始化、編碼、譯碼、輸入/輸出等功能的哈夫曼碼的編碼/譯碼系統。并實現以下報文的編碼和譯碼:“this program is my favorite”。
該文設計的 D S P最小系統可應用于教學,本科生通過在此硬件平臺上實現 F S K的調
制及 F I R濾波器的實現兩個實驗,可以掌握 D S P硬件調試方法,增加對 D S P開發過程,以及
D S P基本 算 法 實現 的理 解。文 中所 設計 的 D S P最 小 系統 由 T I公 司 的定 點 D S P芯 片
T MS 3 2 0 V C 5 4 0 2及其相關電源和時鐘電路 、片外擴展存儲 器、A / D、D / A、標準 U A R T接 口構成