可視化計算第6章信息論哈夫曼編碼與二叉樹a-資料下載頁
2025-05-13 01:26本頁面
【正文】 Z， K， F， C， U， D， L， E}對應(yīng)頻率為 p＝ {2， 7， 24， 32， 37， 42， 42， 120} 32 例 65：請編制哈夫曼編碼 ? E=0 ? U=100 ? D=101 ? L=110 ? C=1110 ? Z=111100 ? K=111101 ? F=11111 每一碼不會是另一碼的前綴， 譯碼時可惟一復(fù)原 33 使用 RAPTOR產(chǎn)生哈夫曼編碼 ? 編碼的數(shù)據(jù)的準備： 基本數(shù)據(jù)，通過文件 ()輸入給算法，并按以下字母、頻率對的形式排列： “ Z， 2， K， 7， F， 24， C， 32， U， 37， D， 42， L， 42， E， 120” 34 使用 RAPTOR產(chǎn)生哈夫曼編碼 ? 主要數(shù)據(jù)結(jié)構(gòu)： ? 使用 binlist數(shù)組保存帶權(quán)二叉樹 元素序號 1 2 3 4 5 6 作用 節(jié)點名 左子 右子 代碼 頻率 父節(jié)點 ?作為葉子的 8個節(jié)點在代碼字段，具有原始代碼的值，其他節(jié)點則沒有； ?所有葉子節(jié)點的左子，右子字段為空，用“ 0”表示 35 哈夫曼編碼 main子圖 36 主要子圖和子程序 ? Init子圖： binlist、 asslist數(shù)組初始化，從文件讀入編碼需要的基本數(shù)據(jù)； ? Build_huffman_tree子圖： 使用哈夫曼編碼的原理，進行建立帶權(quán)二叉樹； ? Twochild子圖：找出當前新建節(jié)點的兩個子節(jié)點 ? Findmin子圖：用于尋找當前 asslist中保存的最小權(quán)重的節(jié)點； ? Incode子程序：用于帶權(quán)二叉樹建立完成后，進行各個原始碼的二進制編碼的編制； ? Output子圖：用于最終的編碼輸出。 37 Init子圖 38 Build_huffman_tree子圖 39 Twochild子圖 40 Findmin子圖 尋找當前 asslist中保存的最小權(quán)重的節(jié)點 41 Incode子程序 完成各個原始碼的二進制編碼的編制 42 Output子圖 43 編碼結(jié)果 44 End of ch61 45
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1