解題思路:對 n 個互不相同的符號進行哈夫曼編碼。若生成的哈夫曼樹共有 115 個結點,則 n 的值是:

題目: 對 n 個互不相同的符號進行哈夫曼編碼。若生成的哈夫曼樹共有 115 個結點,則 n 的值是:(2分)web A.56 B.57 C.58 D.60 做者: 考研真題 答案:Csvg 解題思路:編碼 哈夫曼樹的特色性質:(節點爲的度數爲0 表示 n0,以此類推) ①哈夫曼樹中只存在度爲2和度爲0的節點,及n1=0。 ②哈夫曼樹中,度爲0和度爲2的節點關係:n2=n0-1xml 由以上兩個性
相關文章
相關標籤/搜索