结构推理
对有4个字符的字符串“abcaaacccccddcbbb”分别进行行程编码和LZW编码,并计算各自的压缩比。
【正确答案】其行程编码结果为:
编码位 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
码字 a 1 b 1 c 1 a 3 c 5 d 2 c 1 b 3
压缩比为(17-16)/17*100/%=5.9/%。
其对应的LZW编码为:
1 2 3 1 8 3 10 10 4 4 3 2 2
压缩比为(17-13)/17*100/%=23.5/%
【答案解析】