管理學(xué)六樹(shù)ppt課件-資料下載頁(yè)
2024-12-08 05:31本頁(yè)面
【正文】 13 5 e 8 d T1 T2 T3 T4 T5 （二）構(gòu)造哈夫曼樹(shù) 13 5 e 8 d T1 T2 T3 T4 62 a 13 b 12 c (3)刪除與加入： 從 F中 刪除 Ti和 Tj ，新的樹(shù) 加入 F。 （二）構(gòu)造哈夫曼樹(shù) (4) 重復(fù) 2， 3 直到 F中只有 一棵樹(shù) 。 13 5 e 8 d T1 T2 T3 T4 62 a 13 b 12 c （二）構(gòu)造哈夫曼樹(shù) 13 b 12 c 25 13 5 e 8 d 62 a (4) 重復(fù) 2， 3 直到 F中只有 一棵樹(shù) 。 T1 T2 T3 （二）構(gòu)造哈夫曼樹(shù) (4)重復(fù) 2， 3 直到 F中只有 一棵樹(shù) 。 13 5 e 8 d T1 T2 T3 T4 62 a 13 b 12 c （二）構(gòu)造哈夫曼樹(shù) (4) 重復(fù) 2， 3 直到 F中只有 一棵樹(shù) 。 13 5 e 8 d T1 62 a 13 b 12 c 25 T3 T2 （二）構(gòu)造哈夫曼樹(shù) 13 5 e 8 d 13 b 12 c 25 38 (4) 重復(fù) 2， 3 直到 F中只有 一棵樹(shù) 。 T2 T1 62 a （二）構(gòu)造哈夫曼樹(shù) 62 a 13 5 e 8 d 13 b 12 c 25 38 T1 (4) 重復(fù) 2， 3 直到 F中只有 一棵樹(shù) 。 100 （二）構(gòu)造哈夫曼樹(shù) (4)重復(fù) 2， 3 直到 F中只有 一棵樹(shù) 。 62 a 13 5 e 8 d 13 b 12 c 25 38 T1 100 13 b 12 c 25 13 5 e 8 d 62 a T1 T2 T3 （二）構(gòu)造哈夫曼樹(shù) (4) 重復(fù) 2， 3 直到 F中只有 一棵樹(shù) 。 13 b 12 c 25 13 5 e 8 d 62 a T1 T2 38 62 a 13 5 e 8 d 13 b 12 c 25 38 T1 100 （二）構(gòu)造哈夫曼樹(shù) (4)重復(fù) 2， 3 直到 F中只有 一棵樹(shù) 。 13 b 12 c 25 13 5 e 8 d 62 a 38 100 T1 62 a 13 5 e 8 d 13 b 12 c 25 38 T1 100 （二）構(gòu)造哈夫曼樹(shù) WPL =62*1+(13+12+8+5)*3 = 176 WPL =62*1+13*2+12*3+(5+8)*4 = 176 62 a 13 5 e 8 d 13 b 12 c 25 38 100 13 b 12 c 25 13 5 e 8 d 62 a 38 100 5 e 8 d 13 b 12 c 有問(wèn)題： 不滿足前綴編碼的要求。 （二）構(gòu)造哈夫曼樹(shù) 哈夫曼樹(shù)的形態(tài)可能 不唯一 ， WPL最小 。 61 a 字 符 a b c d e 頻度 (萬(wàn)字 ) 62 13 12 8 5 哈夫曼編碼 1 011 010 001 62 a 13 5 e 8 d 13 b 12 c 25 38 100 0 1 0 1 0 1 0 1 000 （三）構(gòu)造哈夫曼編碼 (1) 將哈夫曼樹(shù)的左分 支標(biāo) 0， 右分支標(biāo) 1； (2)根到結(jié)點(diǎn)的路徑上的 標(biāo)號(hào)序列 是該結(jié)點(diǎn)的 編碼。 100 95 5 75 20 5 5 e 8 d 62 a 13 b 12 c 等 長(zhǎng) 編 碼 000 001 010 011 100 字 符 a b c d e 頻度 (萬(wàn)字 ) 62 13 12 8 5 哈夫曼編碼 1 011 010 001 000 （三）構(gòu)造哈夫曼編碼 哈夫曼編碼 文件長(zhǎng)度 =62*1+(13+12+8+5)*3 = 176 萬(wàn)位 等長(zhǎng)編碼 文件長(zhǎng)度 =3*100= 300 萬(wàn)位 0 1 0 1 0 1 0 1 0 0 字 符 a b c d e 頻度 (萬(wàn)字 ) 62 13 12 8 5 哈夫曼編碼 1 011 010 001 000 （三）構(gòu)造哈夫曼編碼 哈夫曼編碼 文件長(zhǎng)度 = 176 萬(wàn)位 等長(zhǎng)編碼 文件長(zhǎng)度 =300 萬(wàn)位 壓縮掉約 40% 等 長(zhǎng) 編 碼 000 001 010 011 100 ? 給定權(quán)值集合 {15, 03, 14, 02, 06, 09, 16, 17}, 構(gòu)造相應(yīng)的霍夫曼樹(shù) , 并計(jì)算它的帶權(quán)外部路徑長(zhǎng)度。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1