压缩算法——lzw算法实现

最新推荐文章于 2024-08-15 19:48:27 发布

我是山楂条

最新推荐文章于 2024-08-15 19:48:27 发布

阅读量1.4w

点赞数 7

分类专栏：数据结构文章标签： java

本文链接：https://blog.csdn.net/qq_41819698/article/details/82558107

版权

本文介绍了LZW压缩算法的基本原理，通过一个字符串abcbcabcabcd的实例详细展示了压缩和解压缩的过程。压缩过程中，算法根据字符序列创建并更新字典，而解压缩则依赖于已知的码表进行解码并扩展字典。为了应用于文件压缩，文章指出需要额外实现数组队列的存储和读写操作。

摘要由CSDN通过智能技术生成

压缩算法——lzw算法实现

字典压缩的基本原理

以色列人Lempel与Ziv发现在正文流中词汇和短语很可能会重复出现。当出现一个重复时，重复的序列可以用一个短的编码来代替。

压缩程序重复扫描这样的重复，同时生成编码来代替重复序列。随着时间过去，编码可以用来捕获新的序列。算法必须设计成压缩程序能够在编码和原始数据序列推导出当前的映射。

说实话直接用文字来描述其实听起来很迷，直接看图：

è¿éåå¾çæè¿°

然后我们以字符串abcbcabcabcd为例，来模拟这个过程

首先我们先建立初始码表a= 1，b=2，c=3，d=4

step	P	C	is PC in dic	output P	dictionary	description
1	NULL	a		初始化，不处理
2	a	b	no	1	ab:5	ab不存在dictionary中，扩充
3	b	c	no	2	bc:6
4	c	b	no	3<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我是山楂条

关注关注

7
点赞
踩
34

收藏

觉得还不错? 一键收藏
5
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

图像压缩——LZW压缩算法

我本傲骄的博客

06-21

5365

LZW压缩算法 1. LZW基础概念之前提到的算术编码、霍夫曼编码等技术集中在消除编码的冗余上，而本文要讲的LZW编码是一种针对空间冗余的无误差压缩方法。 LZW算法o又叫“串表压缩算法”，就是通过建立一个将字符串和其对应的记号构成的表(把已经出现过的字符串映射到记号上)，用较短的代码来表示较长的字符串来实现压缩。需要注意的是，LZW算法中字符串和记号的对应关系是在压缩的过程中动态生成的，并且隐含在压缩数据中，解压的时候也是一步一步还原编码并动态生成字典的过程。 2. LZW算法详解 2.1 LZW编码

各种压缩算法C++实现

01-18

哈夫曼编码，自适应哈夫曼编码；字典LZW编码；算术编码，输出每个字符的编码，整个字符串的编码以及压缩率

5 条评论您还未登录，请先登录后发表或查看评论

LZW压缩算法（数据无损压缩）

WallE

09-02

1万+

目录一、LZW算法介绍二、算法介绍 1、LZＷ算法的基本概念 2、LZW压缩的基本原理 3、LZW算法流程：零、常用无损数据压缩算法 字典算法游程编码基于字典编码技术的LZW算法基于哈夫曼编码原理的压缩算法 基于算术编码的压缩算法 一、LZW算法介绍 LZW（Lempel-Ziv-Welch Encoding）算法又叫“串表压缩算法”就是通过建立...

Java中的数据压缩算法：如何在大数据处理中实现高效存储

最新发布

微赚淘客系统开发者博客

08-15

1025

通过使用Huffman编码、LZW、Deflate和Brotli等算法，可以有效地减少数据存储需求和传输时间。在实际应用中，应根据数据特性和需求来选择和优化压缩方案。通过压缩算法，可以显著减少存储空间需求和传输时间，提高系统的效率和性能。例如，Brotli在网页传输中表现优越，而Deflate在传统压缩格式中应用广泛。：通过有效的压缩算法，可以显著减少存储需求，优化存储资源的使用，尤其是在大数据环境中。在Java中，可以使用。大家好，我是微赚淘客系统3.0的小编，是个冬天不穿秋裤，天冷也要风度的程序猿！

lzw压缩算法

jillzhang

10-17

240

using System;using System.IO; namespace Gif.Components{ public class LZWEncoder { private static readonly int EOF = -1; private int imgW, imgH; private byte[] pixAry; private int initCodeSize; ...

LZW压缩（解压缩）算法详解及源码

初学者的专栏

05-03

3314

转自http://blog.chinaunix.net/uid-23741326-id-3124208.html LZW压缩算法是Lempel-Ziv-Welch 3个人共同发明的，简称 LZW 的压缩算法，可以用任何一种语言来实现它. LZW是GIF图片文件的压缩算法，而且zip压缩的思想也是基于LZW实现的，所以LZW对文本文件具有很好的压缩性能。 LZW压缩算法的基

zlib源码导读[转]

happylife1527的专栏

09-21

1190

http://www.cnblogs.com/billin/archive/2011/09/29/2195114.html 声明:原文出处未可考,转载只为方便学习之用,如果此贴侵犯了您的权益,请联系我. gzip 、zlib以及图形格式png，使用的压缩算法都是deflate算法。从gzip的源码中，我们了解到了defalte算法的原理和实现。我阅读的gzip版本为 gzip-1.2.4

LZW压缩算法原理及其Java实现

lzj0470的专栏

04-01

527

LZW压缩算法是一种新颖的压缩方法，由Lemple-Ziv-Welch 三人共同创造，用他们的名字命名。它采用了一种先进的串表压缩不，将每个第一次出现的串放在一个串表中，用一个数字来表示串，压缩文件只存贮数字，则不存贮串，从而使图象文件的压缩效率得到较大的提高。奇妙的是，不管是在压缩还是在解压缩的过程中都能正确的建立这个串表，压缩或解压缩完成后，这个串表又被丢弃。 1.基本原理首先建...

一个JS实现的LZW压缩算法方法实现字符串的压缩和解压

txp1993的专栏

01-03

7444

function Binary(initData, p, l, bl) { var data = initData && initData.constructor == Array ? initData.slice() : [], p = p | 0, l = l | 0, bl = Math.max((bl || 8) | 0, 1), ...

python 图像压缩_图像压缩——LZW压缩算法

weixin_39616071的博客

12-05

1169

1. LZW基础概念之前提到的算术编码、霍夫曼编码等技术集中在消除编码的冗余上，而本文要讲的LZW编码是一种针对空间冗余的无误差压缩方法。LZW算法o又叫“串表压缩算法”，就是通过建立一个将字符串和其对应的记号构成的表(把已经出现过的字符串映射到记号上)，用较短的代码来表示较长的字符串来实现压缩。需要注意的是，LZW算法中字符串和记号的对应关系是在压缩的过程中动态生成的，并且隐含在压缩数据中，解压...

verliog编写的LZW压缩算法

07-28

使用quartus的verliog硬件语言编写的LZW压缩算法，采用的是512的字典，以及双口ram的乒乓原理。由于仿真文件较大，所以未上传modisim仿真，如果需要或者不懂的可以留言告知，尽量帮你解决。写的有点乱，望见谅。

C++ Lzw压缩算法分析与实现[源码][附图]

03-20

NULL 博文链接：https://smallsmile.iteye.com/blog/799104

C实现ZIP压缩算法

08-02

用C语言实现ZIP压缩算法，包含其他一些压缩算法

java算法，实现压缩及解压缩

04-18

Java实现压缩与解压缩ZIP 　　import java.io.BufferedInputStream; 　　import java.io.BufferedOutputStream; 　　import java.io.File; 　　import java.io.FileInputStream; 　　import java.io.FileOutputStream; 　　import java.util.zip.ZipEntry; 　　import java.util.zip.ZipOutputStream; 　　public class Zip { 　　static final int BUFFER = 2048; 　　public static void main(String argv[]) { 　　try { 　　BufferedInputStream origin = null; 　　FileOutputStream dest = new FileOutputStream("E:\\test\\myfiles.zip"); 　　ZipOutputStream out = new ZipOutputStream(new BufferedOutputStream( 　　dest)); 　　byte data[] = new byte[BUFFER]; 　　File f = new File("e:\\test\\a\\"); 　　File files[] = f.listFiles(); 　　for (int i = 0; i < files.length; i++) { 　　FileInputStream fi = new FileInputStream(files[i]); 　　origin = new BufferedInputStream(fi, BUFFER); 　　ZipEntry entry = new ZipEntry(files[i].getName()); 　　out.putNextEntry(entry); 　　int count; 　　while ((count = origin.read(data, 0, BUFFER)) != -1) { 　　out.write(data, 0, count); 　　} 　　origin.close(); 　　} 　　out.close(); 　　} catch (Exception e) { 　　e.printStackTrace(); 　　} 　　} 　　} 　　解压缩的　　import java.io.BufferedInputStream; 　　import java.io.BufferedOutputStream; 　　import java.io.File; 　　import java.io.FileOutputStream; 　　import java.util.Enumeration; 　　import java.util.zip.ZipEntry; 　　import java.util.zip.ZipFile; 　　public class UnZip { 　　static final int BUFFER = 2048; 　　public static void main(String argv[]) { 　　try { 　　String fileName = "E:\\test\\myfiles.zip"; 　　String filePath = "E:\\test\\"; 　　ZipFile zipFile = new ZipFile(fileName); 　　Enumeration emu = zipFile.entries(); 　　int i=0; 　　while(emu.hasMoreElements()){ 　　ZipEntry entry = (ZipEntry)emu.nextElement(); 　　//会把目录作为一个file读出一次，所以只建立目录就可以，之下的文件还会被迭代到。　　if (entry.isDirectory()) 　　{ 　　new File(filePath + entry.getName()).mkdirs(); 　　continue; 　　} 　　BufferedInputStream bis = new BufferedInputStream(zipFile.getInputStream(entry)); 　　File file = new File(filePath + entry.getName()); 　　//加入这个的原因是zipfile读取文件是随机读取的，这就造成可能先读取一个文件　　//而这个文件所在的目录还没有出现过，所以要建出目录来。　　File parent = file.getParentFile(); 　　if(parent != null && (!parent.exists())){ 　　parent.mkdirs(); 　　} 　　FileOutputStream fos = new FileOutputStream(file); 　　BufferedOutputStream bos = new BufferedOutputStream(fos,BUFFER); 　　int count; 　　byte data[] = new byte[BUFFER]; 　　while ((count = bis.read(data, 0, BUFFER)) != -1) 　　{ 　　bos.write(data, 0, count); 　　} 　　bos.flush(); 　　bos.close(); 　　bis.close(); 　　} 　　zipFile.close(); 　　} catch (Exception e) { 　　e.printStackTrace(); 　　} 　　} 　　}

LZW压缩算法

12-20

LZW完整压缩/解压缩算法，可以直接对文件操作！VS2013编译通过！

无损数据压缩LZW算法——C++实现

戴文治的博客

11-04

1万+

兹于2017年11月，应《多媒体技术基础》课程实验的要求，本人就基于无损数据压缩LZW算法做了较为深入的理解，用C++语言实现无损数据压缩LZW算法。无损数据压缩LZW算法一、实验目的1．掌握LZW算法的编码过程；2．掌握LZW算法的译码过程。二、实验设备与环境Dev-C++ 5.9.2，Windows 7 操作系统三、实验内容、程序清单及运行结果实验要求：用Dev-C ++编写LZW算法程序...

LZW压缩算法——简明原理与实现