LZW算法的对压缩数字流的实现?

发布网友发布时间：2022-05-10 16:21

共1个回答

热心网友时间：2023-10-15 20:07

一般采用字典压缩方法：LZW即是其中一种
目前广泛采用的字典压缩方法包括两种类型：一种是在数据压缩过程中，寻找当前等待进行压缩处理的数据串中是否在已经处理过的数据串中出现过，如果确实曾经出现过，则利用指向该已经进行处理数据串的指针代替当前等待进行压缩的数据串。此时，字典是隐式的，它用曾经处理过的数据描述。这类字典压缩算法都是基于Abraham与Jakob Ziv于1977年提出并发表的LZ77算法，该算法提出后，Storer与Szymanski于1982年对其进行了改进，并提出相应的LZSS算法，成为现在实践中广泛使用的该类算法的基础。如流行的压缩程序：WINZIP，PKZIP等就是基于这种算法的。另外一种字典压缩算法是为输入数据创建一个短语字典，如果在当前等待进行压缩的数据流中发现字典中已经存在相应的短语，则利用该短语在字典中的相应索引值取代原始数据，这种类型的算法基于Lampel与Ziv在1978年提出并发表的LZ78算法。后来该压缩算法由Sperry公司的研究员Welch于1984年在硬件设计过程中，改进并用于高性能磁盘控制器的设计，同时，由Lempel和Ziv在实际工作中实现，LZW编码也由此而得名。这种编码不仅可以用于文字数据的压缩，而且也可以成功地用于某些图像数据的压缩处理，如GIF和TIFF等图像格式。