奇妙的二叉樹-全文預覽
【正文】 下，而是從樹葉到樹根生成二叉樹。我們有： a – 16 b – 7 c – 6 d – 6 e 5 ?3) 我們把第二步中劃分出的上部作為二叉樹的左子樹，記 0，下部作為二叉樹的右子樹，記 1。 正因為字符只能出現(xiàn)在樹葉上 ， 任何一個字符的路徑都不會是另一字符路徑的前綴路徑 ， 符合要求的前綴編碼也就構造成功了： a – 00 b – 010 c – 011 d – 10 e – 11 ShannonFano 編碼 ?進入 Huffman 先生構造的神奇二叉樹之前 ， 我們先來看一下它的前身 ， 由 Claude Shannon 和 兩人提出的 ShannonFano 編碼 。 因此 ， 我們這一章將首先圍繞 Huffman 先生最為重要的貢獻 —— Huffman 編碼展開討論 ，隨后 ， 我們再具體介紹可以和 Huffman 聯(lián)合使用的概率模型 。奇 妙 的 二 叉 樹 ： Huffman的貢獻 ?提起 Huffman 這個名字 ， 程序員們至少會聯(lián)想到二叉樹和二進制編碼 。 ?舉例來說 ， 一個使用 Huffman 編碼方法的程序 ， 完全可以采用不同的模型來統(tǒng)計字符在信息中出現(xiàn)的概率 。 考察下面這棵二叉樹： b c 0 0 0 0 根（ root） a 1 1 1 e d 1 ?要編碼的字符總是出現(xiàn)在樹葉上 ， 假定從根向樹葉行走的過程中 ， 左轉為 0， 右轉為 1， 則一個字符的編碼就是從根走到該字符所在樹葉的路徑 。對上面的例子，應該得到
教學課件相關推薦
鄂ICP備17016276號-1