奇妙的二叉樹(文件)
【正文】 cabcedeacacdeddaaabaababaaabbacdebaceada 10 00 01 10 111 110 111 00 10 00 10 ...... ?碼長共 91 位。 ? 1) 將各個符號及其出現頻率分別作為不同的小二叉樹 （ 目前每棵樹只有根節(jié)點 ） 。這比使用 ShannonFano 編碼要更短一點。 同時 ， 我們也看出 ， 無論是 ShannonFano 還是 Huffman， 都只能用近似的整數位來表示單個符號 ，而不是理想的小數位 。 。 ?最簡單 ， 最容易被 Huffman 編碼利用的模型是 “ 靜態(tài)統(tǒng)計模型 ” ， 也就是說在編碼前統(tǒng)計要編碼的信息中所有字符的出現頻率 ， 讓后根據統(tǒng)計出的信息建立編碼樹 ， 進行編碼 。 ?讓我們回顧一下熵的知識，使用我們在第二章學到的計算方法，上面的例子中，每個字符的熵為： Ea = log2(16 / 40) = Eb = log2( 7 / 40) = Ec = log2( 6 / 40) = Ed = log2( 6 / 40) = Ee = log2( 5 / 40) = 信息的熵為： ?E = Ea * 16 + Eb * 7 + Ec * 6 + Ed * 6 + Ee * 5 = ?也就是說 ， 表示該條信息最少需要 位 。 對上面的例子 ， 我們得到一個新的樹林： d e ?3) 對上面得到的樹林重復 2 的做法，直到所有符號都連入樹中為止。 Huffman 編碼 ?Huffman 編碼構造二叉樹的方法和 ShannonFano 正好相反，不是自上而
教學課件相關推薦
鄂ICP備17016276號-1