相关考题

问答题 设有两个信源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)比特。