关于LZW算法的改进研究

2011-05-30 17:41:14 来源: 互联网责编：楷维留学指南

好评率:100%

刘润博顾问 高级专家 (了解顾问评级) [高级升学导师] [资深职业规划师] [高级竞争力分析师] 办理国家：美国英国日本韩国德国法国新加坡意大利荷兰中国香港 免费留学方案 签约折扣预约 查看联系方式
好评率:0%

孙革洪顾问 行业元老 (了解顾问评级) [包装与形象设计大师] [高级升学导师] [金牌文书翻译] [高级职业导师] 办理国家：美国英国澳大利亚加拿大新加坡中国香港 免费留学方案 签约折扣预约 查看联系方式
好评率:67%

陈洁顾问 高级专家 (了解顾问评级) [包装策划顶级专家] [超级升学导师] [顶尖签证专家] [职业发展专家] 办理国家：美国英国加拿大中国香港 免费留学方案 签约折扣预约 查看联系方式

        2.3  LZWC编码的算例
        下面，我们用一个例子来说明LZWC编码算的过程。例如：假设信源发出的序列为：00110000111011100011001解：依题意，有：信源序列的数据依次经过前缓冲区，则
        (1）RC编码器对进入前缓冲区的数据进行检测，x1=x2，x2≠x3，即：0重复出现2次，符合RC编码的条件，则00的LZWC编码为（1，2，0）。
        (2）RC编码器继续对进入前缓冲区的数据进行检测，x3=x4，x4≠x5，1重复出现2次，符合RC编码的条件，则11的LZWC编码为（2，2，1）。
        (3）RC编码器继续对进入前缓冲区的数据进行检测，x5=x6，x6=x7，x7=x8，x8≠x9，0重复出现4次，符合RC编码的条件，则0000的LZWC编码为（3，4，0）。
        (4）RC编码器继续对进入前缓冲区的数据进行检测，x9=x10，x10=x11，x11≠x12，1重复出现3次，符合RC编码的条件，则111的LZWC编码为（4，3，1）。
        (5）RC编码器继续对进入前缓冲区的数据进行检测，x12≠x13，0仅出现1次，不符合RC编码的条件，所以，不能用RC编码器对其进行编码。但是，它符合LZW编码的条件，由LZW编码器，则0的LZWC编码为（5，1，0）。
        (6）RC编码器继续对进入前缓冲区的数据进行检测，x13=x14，x14=x15，x15≠x16，1重复出现3次，符合RC编码的条件，则111的LZWC编码为（6，3，1）。
        (7）RC编码器继续对进入前缓冲区的数据进行检测，x16=x17，x17=x18，x18≠x19，0重复出现3次，符合RC编码的条件，则000的LZWC编码为（7，3，0）。
        (8）RC编码器继续对进入前缓冲区的数据进行检测，x19=x20，x20≠x21，次，符合RC编码的条件，则11的LZWC编码为（8，2，1），1重复出现2次，符合RC编码的条件，则11的LZWC编码为（8，2，1）。
        (9）RC编码器继续对进入前缓冲区的数据进行检测，x21=x22，x22≠x23，次，符合RC编码的条件，则00的LZWC编码为（9，2，0）。
        (10）RC编码器继续对进入前缓冲区的数据进行检测，x23是最后一个数据，1仅出现1次，不符合RC编码的条件，所以，不能用RC编码器对其进行编码。但是，它符合LZW编码的条件，由LZW编码器，则1的LZWC编码为（10，1，1）。
        (11）前缓冲区没有数据通过了，编码到此结束。
        所以，信源序列的LZWC编码为：C′={(1，2，0)，(2，2，1)，(3，4，0)，(4，3，1)，(5，1，0)，(6，3，1)，(7，3，0)，(8，2，1)，(9，2，0)，(10，1，1)}。