计算题

设有两个信源X和Y如下：

（1）分别用霍夫曼码编成二元变长惟一可译码，并计算其编码效率；
（2）分别用香农编码法编成二元变长惟一可译码，并计算编码效率；
（3）分别用费诺编码方法编成二元变长惟一可译码，并计算编码效率；
（4）从X、Y两种不同信源来比较这三种编码方法的优缺点。

有一个含有8个消息的无记忆信源，其概率各自为0.2，0.15，0.15，0.1，0.1，0.1，0.1，0.1。试编成两种三元非延长码，使它们的平均码长相同，但具有不同的码长的方差，并计算平均码长和方差，说明哪一种码更实用些。 点击查看答案

现有一幅已离散量化后的图像，图像的灰度量化分成8级，见下表。表中数字为相应像素上的灰度级。 另有一无损无噪二元信道，单位时间（秒）内传输100个二元符号。 （1）现将图像通过给定的信道传输，不考虑图像的任何统计特性，并采用二元等长码，问需要多长时间才能传完这幅图像？ （2）若考虑图像的统计特性（不考虑图像的像素之间的依赖性），求此图像的信源熵H（S），并对灰度级进行霍夫曼最佳二元编码，问平均每个像素需用多少二元码符号来表示？这时需多少时间才能传送完这幅图像？ （3）从理论上简要说明这幅图像还可以压缩，而且平均每个像素所需的二元码符号数可以小于H（S）比特。 点击查看答案