實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造;在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(xiàn)如下表所示的字符:
字符 A B C D E F G H I J K L M N
頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57
字符 O P Q R S T U V W X Y Z , .
頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2
要求完成的系統(tǒng)應(yīng)具備如下的功能:
1.初始化。從終端(文件)讀入字符集的數(shù)據(jù)信息,。建立哈夫曼樹。
2.編碼:利用已建好的哈夫曼樹對(duì)明文文件進(jìn)行編碼,并存入目標(biāo)文件(哈夫曼碼文件)。
3.譯碼:利用已建好的哈夫曼樹對(duì)目標(biāo)文件(哈夫曼碼文件)進(jìn)行編碼,并存入指定的明文文件。
4.輸出哈夫曼編碼文件:輸出每一個(gè)字符的哈夫曼編碼。
J T AG 接口插座與DSP芯片的距離:為了保證JTAG信號(hào)不受干擾,需
要注意兩者之間的距離不超過(guò)六英寸(15甲24厘米),超過(guò)這個(gè)距離,就需要在中
間加緩沖芯片。本設(shè)計(jì)中使用了244作為緩沖芯片,但其原因不是由于器件之間
距離過(guò)長(zhǎng),而是考慮到仿真器工作在5V電壓,DSP引腳為3.3V,為了電平兼容
性而進(jìn)行的電壓轉(zhuǎn)換功能。