问答题
确定下列比特流的Lempel-Ziv码:01001111100101000001010101100110000从码字流恢复原来的序列。
根据Lempel-Ziv算法列出下表:
问答题 一个DMS只有三个输出符号,它们的概率为{0.5,0.4,0.1}。 (1)给出此信源的霍夫曼码并确定编码效率。 (2)每次考虑两个符号时,给出此信源的霍夫曼码并确定编码效率。 (3)每次考虑三个符号时,给出此信源的霍夫曼码并确定编码效率。
问答题 考虑一个信源概率为{0.35,0.20,0.15,0.15,0.10,0.10,0.05,0.05}的DMS。给出此信源的霍夫曼码。
问答题 考虑一个信源的概率为{0.35,0.25,0.20,0.15,0.05}的DMS。 (1)给出此信源的霍夫曼码。 (2)计算出这些码子的平均码长。 (3)这个码的效率η是多少?