数据压缩技术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的计算机上即可进行压缩和解压缩。

Virmach($5.23/年)年付VPS闪购

每每进入第四季度,我们就可以看到各大云服务商的促销力度是一年中最大的。一来是年底的促销节日活动比较多,二来是商家希望最后一个季度冲刺业绩。这不还没有到第四季度,我们看到有些商家已经蠢蠢欲动的开始筹备活动。比如素有低价VPS收割机之称的Virmach商家居然还没有到黑色星期五就有发布黑五促销活动。Virmach 商家有十多个数据中心,价格是便宜的,但是机器稳定性和速度肯定我们也是有数的,要不这么低的...

速云:深圳独立服务器,新品上线,深港mpls免费体验,多重活动!

速云怎么样?速云是一家国人商家。速云商家主要提供广州移动、深圳移动、广州茂名联通、香港HKT等VDS和独立服务器。目前,速云推出深圳独服优惠活动,机房为深圳移动机房,购买深圳服务器可享受5折优惠,目前独立服务器还支持申请免费试用,需要提交工单开通免费体验试用,次月可享受永久8折优惠,也是需工单申请哦!点击进入:速云官方网站地址活动期限至 2021年7月22日速云云服务器优惠活动:活动1:新购首月可...

香港ceranetworks(69元/月) 2核2G 50G硬盘 20M 50M 100M 不限流量

香港ceranetworks提速啦是成立于2012年的十分老牌的一个商家这次给大家评测的是 香港ceranetworks 8核16G 100M 这款产品 提速啦老板真的是豪气每次都给高配我测试 不像别的商家每次就给1核1G,废话不多说开始跑脚本。香港ceranetworks 2核2G 50G硬盘20M 69元/月30M 99元/月50M 219元/月100M 519元/月香港ceranetwork...

数据压缩技术为你推荐
潦草字潦草字的"的"怎么写?秦皇岛建网站秦皇岛市药业有限公司免费建站系统声源定位关于大脑皮层,小脑,下丘脑,脑干,脊髓新中大软件我公司准备上一套财务软件,新中大的财务软件怎么样啊?亚网请问您除了在维盟还有没有在4 inl00k上买过隐形眼镜? 或者其他网?华为会议终端华为会议电视终端怎么调节摄像头水平web移动端开发HTML5开发和web前端开发有什么不同,主要是在移动端开发上的不同是什么?在线客服系统哪个比较好有哪些比较好的在线客服系统?国内和国外的都考虑哈北京理工大学图书馆北京理工大学珠海学院有多少个图书馆?浙江工业大学图书馆浙江工业大学图书馆
如何注销域名备案 联通c套餐 gomezpeer hnyd 京东商城双十一活动 isp服务商 美国独立日 海外空间 iki 国外网页代理 攻击服务器 免费主页空间 服务器托管价格 privatetracker cx域名 月付空间 qq空间打开很慢 ubuntu安装教程 服务器是什么 连连支付 更多