计算题

已知信源：

对其进行Huffman编码，并计算其平均码长。

简述什么是游程编码？如果有一个二值序列为00101110001001，如何写其游程序列？

问答题简述什么是游程编码？如果有一个二值序列为00101110001001，如何写其游程序列？

已知信源符号及其概率如下，试求其Huffman编码及平均码长。

问答题

已知信源符号及其概率如下，试求其Huffman编码及平均码长。 

有一份电文中共使用5个字符：a、b、c、d、e，它们的出现频率依次为5/18、1/9、1/18、1/3、2/9...

问答题有一份电文中共使用5个字符：a、b、c、d、e，它们的出现频率依次为5/18、1/9、1/18、1/3、2/9。试画出对应的哈夫曼树，并求出每个字符的哈夫曼编码。