问答题 对输入数据流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。试编成两种三元非延长码,使它们的平均码长相同,但具有不同的码长的方差,并计算平均码长和方差,说明哪一种码更实用些。