对输入数据流000010110011100001001101111分别用LZ...

问答题对输入数据流000010110011100001001101111分别用LZ-77算法、LZ-78算法，LZW算法、K-Y算法进行编码，并计算各种方法的压缩率。

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 设有两个信源X和Y如下：

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

参考答案：

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

参考答案：

3.问答题 现有一幅已离散量化后的图像，图像的灰度量化分成8级，见下表。表中数字为相应像素上的灰度级。

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