数据压缩技术LZW是什么意思

数据压缩技术  时间:2022-03-02  阅读:()

LZW是什么意思

LZW压缩编码 LZW(Lempel Ziv Welch)压缩编码是一种先进的数据压缩技术,属于无损压缩编码,该编码主要用于图像数据的压缩。对于简单图像和平滑且噪声小的信号源具有较高的压缩比,并且有较高的压缩和解压缩速度。 1977年,两位以色列教授Lempel和Ziv提出了查找冗余字符和用较短的符号标记替代冗余字符的概念。1985年,由Welch加以充实而形成LZW,简称“LZW”技术。 1.LZW压缩基本原理 LZW压缩技术把数据流中复杂的数据用简单的代码来表示,并把代码和数据的对应关系建立一个转换表,又叫“字符串表”。 转换表是在压缩或解压缩过程中动态生成的表,该表只在进行压缩或解压缩过程中需要,一旦压缩和解压缩结束,该表将不再起任何作用。 2.LZW算法 LZW算法基于转换串表(字典)T,将输入字符串映射成定长(通常为12位)的码字。在12位4096种可能的代码中,256个代表单字符,剩下3840给出现的字符串。 LZW字典中的字符串具有前缀性,即 。 LZW算法流程: 1)初始化:将所有的单字符串放入串表 2)读第一个输入字符给前缀串ω 3)Step: 读下一个输入字符K; if 没有这样的K(输入已穷尽): 码字(ω) 输出;结束。 If ωK 已存在于串表中: ωK:=ω;repeat Step; else ωK不在于串表中: 码字(ω) 输出; ωK加进串表; K:=ω;repeat Step. 例子:ababcbababaaaaaaa LZW编码:a,b,c,ab,ba,abc,cb,bab,baba,aa,aaa,aaaa 3.LZW压缩的特点 LZW码能有效利用字符出现频率冗余度进行压缩,且字典是自适应生成的,但通常不能有效地利用位置冗余度。 具体特点如下: l)LZW压缩技术对于可预测性不大的数据具有较好的处理效果,常用于GIF格式的图像压缩,其平均压缩比在2)1以上,最高压缩比可达到3:1。 2)对于数据流中连续重复出现的字节和字串,LZW压缩技术具有很高的压缩比。 3)除了用于图像数据处理以外,LZW压缩技术还被用于文本程序等数据压缩领域。 4)LZW压缩技术有很多变体,例如常见的ARC、RKARC、PKZIP高效压缩程序。 5)对于任意宽度和像素位长度的图像,都具有稳定的压缩过程。压缩和解压缩速度较快。 6)对机器硬件条件要求不高,在 Intel 80386的计算机上即可进行压缩和解压缩。

SugarHosts新增Windows云服务器sugarhosts六折无限流量云服务器六折优惠

SugarHosts糖果主机商我们较早的站长们肯定是熟悉的,早年是提供虚拟主机起家的,如今一直还在提供虚拟主机,后来也有增加云服务器、独立服务器等。数据中心涵盖美国、德国、香港等。我们要知道大部分的海外主机商都只提供Linux系统云服务器。今天,糖果主机有新增SugarHosts夏季六折的优惠,以及新品Windows云服务器/云VPS上线。SugarHosts Windows系统云服务器有区分限制...

licloud:$39/月,香港物理服务器,30M带宽,e3-1230v3/16G内存/1T硬盘

licloud官方消息:当前对香港机房的接近100台物理机(香港服务器)进行打折处理,30Mbps带宽,低至不到40美元/月,速度快,性价比高,跑绝大多数项目都是绰绰有余了。该款香港服务器自带启动、关闭、一键重装功能,正常工作日内30~60分钟交货(不包括非工作日)。 官方网站:https://licloud.io 特价香港物理服务器 CPU:e3-1230v2(4核心、8线程、3.3GH...

古德云香港cn2/美国cn235元/月起, gia云服务器,2核2G,40G系统盘+50G数据盘

古德云(goodkvm)怎么样?古德云是一家成立于2020年的商家,原名(锤子云),古德云主要出售VPS服务器、独立服务器。古德云主打产品是香港cn2弹性云及美西cn2云服务器,采用的是kvm虚拟化构架,硬盘Raid10。目前,古德云香港沙田cn2机房及美国五星级机房云服务器,2核2G,40G系统盘+50G数据盘,仅35元/月起,性价比较高,可以入手!点击进入:古德云goodkvm官方网站地址古德...

数据压缩技术为你推荐
宝安网站制作宝安网站制作哪家公司最好电子系统设计模拟电子技术课程设计声源定位内囊位于何处?产品涨价通知提价通知怎么写宾馆客房管理系统酒店客房控制系统是不是管理系统寻找手机怎样在手机关机的状态下寻找手机杭州工作室我想找杭州最好的摄影工作室锁云《骗子X攻略X穿越》写的是什么内容?云龙数码芜湖云龙数码怎么样?会不会私自更换手机配件?app测试项目移动app做响应能力测试具体包括那些?
日本动态vps 什么是二级域名 互联网域名管理办法 优惠码 l5520 网页背景图片 最好看的qq空间 本网站在美国维护 cpanel空间 godaddy域名证书 柚子舍官网 广州服务器 linux服务器维护 福建铁通 web服务器搭建 vul 秒杀品 日本代理ip atom处理器 杭州电信宽带优惠 更多