lsz2-Assignment2

＃CS / COE 1501作业2 发表于：二月2，2015 截止日期：2015年2月22日 ##目标：了解LZW压缩算法的内部工作原理和实现，并更好地了解其提供的性能。 ##高级描述：正如我们在演讲中所讨论的，LZW是一种压缩算法，由Abraham Lempel，Jacob Ziv和Terry Welch于1984年创建。 以其最基本的形式，它将输出压缩文件作为一系列固定长度的码字。 这是教科书作者提供的LZW代码中实现的方法。 正如我们在课堂上讨论的那样，可变宽度的码字可用于增加字典填满后输出的码字的大小。 此外，一旦字典填满，该算法可以停止添加模式并仅使用已经发现的模式继续压缩，或者该算法可以重置码本以查找新模式。 教科书作者提供的LZW代码只是继续使用添加到代码本中的模式。 对于此项目，您将修改教科书作者提供的LZW源代码，以使用可变宽度代码字，并在某些情况下有选择地重置代