CSDN论坛 > C/C++ > C语言

Gif图象中的数据使用LZW压缩算法的,如何解压该数据? [问题点数:133分,结帖人fixopen]

Bbs5
本版专家分:2790
结帖率 100%
CSDN今日推荐
Bbs5
本版专家分:2790
Bbs5
本版专家分:2790
Bbs2
本版专家分:293
匿名用户不能发表回复!
其他相关推荐
LZW 压缩算法的C++实现
最近老师布置了一个上机作业,实现LZW 。刚好最近对STL掌握的还不错,写起来就比较容易,又一次体会到了C++模版库的强大,要不然代码量就*2了。 不知道老师的要求是对ASCCI码所有的字符进行压缩编码还是只对输入字符串的进行编码,不过算法都一样,我是对根据输入的串进行构造字典表,如果直接对256个字符进行构造,那更简单了。 结下来就先说一说LZW的算法,它属于无损压缩的一种,尤其对输入重复的
无损数据压缩算法的历史
引言 有两种主要的压缩算法: 有损和无损。有损压缩算法通过移除在保真情形下需要大量的数据去存储的小细节,从而使文件变小。在有损压缩里,因某些必要数据的移除,恢复原文件是不可能的。有损压缩主要用来存储图像和音频文件,同时通过移除数据可以达到一个比较高的压缩率,不过本文不讨论无损压缩。无损压缩,也使文件变小,但对应的解压缩功能可以精确的恢复原文件,不丢失任何数据。无损数据压缩被广泛的应用在计算机领域
改进LZW压缩算法的一些想法(LZ77,双字典)
<br />  前几天用Python实现了一个LZW算法后,很自然的又想怎么样可以在不显著增加开销的前提下改进压缩率。在网上找了一些文章后,主要发现了以下的几种途径: 混合使用LZ77和LZ78。即在发现标记匹配结束后,不立即结束匹配,而是再在一个滑动窗口中寻找是否有更好的匹配,如果有就以{位置,匹配长度}组的形式写入输出流中,并把该字符串逐个增加为标记。在字典标记写满后,不立即清除字典,而是继续使用该字典,直到发现压缩率下降都到一定长度后再清除字典不清除全部字典,而是根据使用率清除部分字典<br />  
LZW 压缩算法
LZW压缩算法介绍 转自:http://www.360doc.com/content/11/0217/14/2150347_93804935.shtml LZW是啥意思?懒子王!一听这名就知道这算法不是一般的懒子,要不怎么也称王呢。   懒子王压缩算法是一种新颖的压缩方法,由Lemple-Ziv-Welch 三人共同创造,用他们的名字命名。它采用了一种先进的字典压缩,将每
C++ LZW算法
LZW算法,用于高重复率的无损文本压缩,压缩率达30%~50%,然而经过实测发现,对于普通文章文本,就算经过优化,效果也只能说很一般吧。然而这个算法的实现也让我头疼了一阵子,这种推理算法确实恶心,非常抽象,本来写完KMP之后就打算把这算法写一遍,然而为了优化,又卡住了一会,在今晚终于大功告成。 压缩部分应该很容易看明白,就是解压的时候,需要考虑如果字典里没有,则一定是连续重复的字符,就是
LZW算法压缩c语言实现
最近研究了下LZW算法,也看了很多这个方面的资料。LZW适合于文本文件,对于稍稍大点的流文件则出现压缩出来的文件大于源文件的情况。LZW有很多著名的实现程序,下面的程序以动态增加位数为出发点,利用哈希表来实现LZW的压缩。 哈希算法有二个,一个被我注释掉,二个都可以用。具体哪个好,我自己也没有测试。/***********************************************
LZW算法实现的压缩与解压缩程序的C源代码
使用C语言编写的LZW压缩与解压缩程序的改进版,有以下改进: 1. 避免了LZW算法会增大文件大小这个缺陷 2. 提供存储的压缩方法 3. 提升了压缩比 4. 提升了程序的执行速度 程序使用ANSI C语言编写,可在多平台下编译。压缩包内附编译好的程序、源代码和说明文档。谢谢大家的支持!
java实现的LZW 压缩算法源码
导读: /* * LZW.java * * Created on 01 Dec 2005 * * Implementation of LZW compression/decompression algorithm */import java.io.* ;/** * * @author Moshe Fresko * @course Algorithmic Progra
GIF图片详解.doc
GIF图象是基于颜色列表的(存储的数据是该点的颜色对应于颜色列表的索引值),最多只支持8位(256色)。GIF文件内部分成许多存储块,用来存储多幅图象或者是决定图象表现行为的控制块,用以实现动画和交互式应用。GIF文件还通过LZW压缩算法压缩图象数据来减少图象尺寸。
LZW编解码算法实现与分析_C语言实现
一.    lzw编解码原理概述 1.      lzw简介        LZW压缩算法由Lemple-Ziv-Welch 三人共同创造,用他们的名字命名。它采用了一种先进的串表压缩,将每个第一次出现的串放在一个串表中,用一个数字来表示串,压缩文件只存贮数字,则不存贮串,从而使图象文件的压缩效率得到较大的提高。奇妙的是,不管是在压缩还是在解压缩的过程中都能正确的建立这个串表,压缩或解压缩
关闭