国产精品午夜爆乳视频免费看,九一香蕉视频

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

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

2.問(wèn)答題現(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)所分配的代碼，并畫(huà)出二叉樹(shù)。

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

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

5.問(wèn)答題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)，并畫(huà)出二叉樹(shù)。