最近2018中文字幕国语视频,久久久久精品久久久久,欧美不卡视频一区发布

問答題 已知信源符號(hào)及其概率如下，試求其Huffman編碼及平均碼長(zhǎng)。

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

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

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

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

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