奇妙的二叉樹-在線瀏覽
2024-11-07 19:17本頁面
【正文】 ?2) 將序列分成上下兩部分，使得上部頻率總和盡可能接近下部頻率總和。 ?4) 分別對左右子樹重復(fù) 2 3 兩步，直到所有的符號都成為二叉樹的樹葉為止?？紤]用 ASCII 碼表示上述信息需要 8 * 40 = 320 位，我們確實實現(xiàn)了數(shù)據(jù)壓縮?，F(xiàn)在，我們?nèi)匀皇褂蒙厦娴睦觼韺W(xué)習(xí) Huffman 編碼方法。 a(16) b(7) c(6) d(6) e(5) ? 2) 在 1) 中得到的樹林里找出頻率值最小的兩棵樹 ， 將他們分別作為左 、 右子樹連成一棵大一些的二叉樹 ， 該二叉樹的頻率值為兩棵子樹頻率值之和 。這一步完成后，我們有這樣的二叉樹： 根（ root） 0 0 0 a(16) 1 1 1 c(6) 1 b(7) e(5) d(6) 0 (11) (13) (24) (40) ?由此，我們可以建立和 ShannonFano 編碼略微不同的編碼表： a 0 b 100 c 101 d 110 e – 111 ?對例子中信息的編碼為： cabcedeacacdeddaaabaababaaabbacdebaceada 101 0 100 101 111 110 111 0 101 0 101 ......碼長共 88 位。 ?在 Huffman 編碼生成二叉樹的步驟中，也經(jīng)常用概率的大小來代替上面我們用的頻率值。 我們看到 ， ShannonFano 編碼和 Huffman 編碼
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1