问答题
计算题
对输入数据流000010110011100001001101111分别用LZ-77算法、LZ-78算法，LZW算法、K-Y算法进行编码，并计算各种方法的压缩率。
【参考答案】
点击查看答案
相关考题
-
问答题
设有两个信源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）比特。
