结构推理 对有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/%
【答案解析】