久久人人97超碰精品amp,亚洲AV无码一区二区乱子伦

問答題 已知信源符號及其概率如下，試求其Huffman編碼及平均碼長。

1.問答題有一份電文中共使用5個字符：a、b、c、d、e，它們的出現(xiàn)頻率依次為5/18、1/9、1/18、1/3、2/9。試畫出對應(yīng)的哈夫曼樹，并求出每個字符的哈夫曼編碼。

2.問答題現(xiàn)有6個待編碼的符號，它們的概率為P1=0.25，P2=0.25，P3=0.20，P4=0.15，P5=0.10，P6=0.05，用哈夫曼編碼算法求出這6個符號所分配的代碼，并畫出二叉樹。

3.問答題有一份電文中共使用5個字符：a、b、c、d、e，它們的出現(xiàn)頻率依次為3、2、1、6、4。試畫出對應(yīng)的哈夫曼樹，并求出每個字符的哈夫曼編碼。

4.問答題 信源X中有17個隨機事件，即n=17。每一個隨機事件的概率分別為：，請寫出信息熵的計算公式并計算信源X的熵。

5.問答題A、B、C、D四個字符出現(xiàn)的概率為P（A）=3/4，P（B）=1/8，P（C）=1/16，P（D）=1/16，用哈夫曼編碼算法求出這4個符號所分配的代碼及碼長，并畫出二叉樹。