最新实用无失真信源编码之LZW压缩编码PPT课件.ppt

《最新实用无失真信源编码之LZW压缩编码PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实用无失真信源编码之LZW压缩编码课程简介寻找信息传输过程中的共同规律，以提高信息传输的有效性、可靠性和保密性，使信息传输系统达到最优化。2本次课内容概要第一节信源编码LZW编码1、LZW编码思想2、LZW编码方法LZW编码特点第二节第三节3在70年代末以前，以霍夫曼编码为代表的概率匹配压缩模型在数据压缩领域一直占据着统治地位。这类编码属于静态概率编码，需要预知原始消息的概率分布。但大多数信源的概率是很难预知，甚至概率分布是变动的。二、LZW编码71977年，以色列人Ziv和Lempel提出了全新的一个压

2、缩技术被称为LZ77算法。1985年由美国人Welch在LZ77算法基础上提出LZW编码算法并进入实用阶段。它们的思路和字典颇为相似，因此，人们将基于这一思路的编码方法称作字典式编码。其在压缩效果上大大超过了霍夫曼编码，其压缩和解压缩的速度也异常惊人，打破了霍夫曼编码一统天下的局面。8LZW编码实际应用至今，几乎我们日常使用的所有通用压缩工具最终都归结为以LZW算法为核心。（1）图像压缩：GIF、TIFF、PNG（2）计算机数据压缩：ZIP、RAR、7-ZIP91、LZW编码思想绝大多数原始信息有很多重复

3、数据，如文本文档、图片、程序代码等。如果用一些简单的编码代替这些数据，就可以实现压缩，编码与数据的对应表就是字典。基本思想：构造一个字典，将原始信息中出现的字符串，以单词的形式存储在字典中，以索引形式给出编码。解码时对根据索引，通过查字典，转换为原始信息。10例如，对“DataCompression”进行编码以牛津词典为例子，查词典发现“Data”出现在第271页第13个字；“Compression”出现在第213页第8个字。DataCompression（271,13）（213,8）11DataComp

4、ression（271,13）（213,8）牛津词典共1354页，每页不超过64字，页码用11位二进制数表示，每页第几个用6位二进制数表示，则2个单词用34位数据表示。而原始数据若用8位ASCII码表示，数据为16*8=128位。压缩比为128/34=3.8倍。12LZW压缩有三个重要的对象：数据流、编码流和字典（编译表）。2、LZW编码方法编码器数据流编码流字典译码器13字典的产生字典不是事先创建好的，而是根据原始文件数据动态创建的。提取原始文本文件数据中的不同字符，分成一段一段。将这些段存入字典，然后

5、用字典中段的索引来替代原始文本文件数据中的相应分段，减少原始数据大小。14段号短语编码步骤：（1）新建一个字典，读取第一个符号作为第一段短语存入字典；取下一符号作为新的段起点继续分段。AACDBBAACDDB1A234567ACDBBAACDDB数据流0A1C编码流（2）若现有的段与字典中的短语相同时，再取紧跟后面的一个符号组成新的段，把该段作为短语存入字典。重复该过程直到编码结束。0D0B4A2D3B码字＝前缀的段号＋结束符号,对于单符号的短语，相应的段号为0。15无损压缩，适合压缩文本和程序代码压缩率

6、高，在无损压缩方法中出类拔萃不需要预先扫描数据对反复使用具有相同文字记录和图形的文件很有效三、LZW编码特点16谢谢各位！因为魅力所以美丽——外貌美只能取悦一时，人格魅力方能经久不衰教师的人格魅力教师的人格魅力是成功教育的重要条件。教师是一个能够把人的创造力、想象力等全部能量与智慧发挥到极限的、永远没有止境的职业。世界上最复杂的——是人。教师职业面对的是最深邃的世界——人的心灵。教师的人格魅力是教师个人修养及综合教育素质的外在表现，是教师的教育机智不可缺少的要素之一。教师的人格魅力所产生的吸引力和感染力对

7、学生的影响是巨大的，深远的，有些方面甚至会影响学生的一生。教师的人格魅力是成功教育的重要条件。教师的人格魅力是成功教育的重要条件。教师的一言一行影响着学生的成长、成人、成才。教师的言教重要，身教更重要。崇高的教师人格对于推动学生的心灵来说是无价的，教师修炼自身素养，完善自身人格至关重要。教师如果能在教育教学中展示教师的人格魅力，充分发挥教师的人格效应，真正在人格上赢得学生的心，学生就会自然生成对教师的仰慕之情，心甘情愿地接受教师的教育。教育人格魅力的基本特征主要有以下五点：一、先进性二、示范性三、继承性和

8、稳定性四、奉献性五、合作性教师人格魅力修炼的有效策略一、为人师表的道德魅力二、举止优雅的品格魅力三、追求完美的思想魅力教师的人格魅力源于“五心”一、淡泊名利，积善成德，有颗敬业心二、关爱学生，幼人之幼，有颗慈爱心三、公正无私，一视同仁，有颗公平心四、谦虚和坦诚，仁爱和善，有颗宽容心五、精益求精，勇于创新，有颗进取心五、精益求精，勇于创新，有颗进取心1、自我认识2、自我调整3、自我超越克服教师职业倦怠一、学会理性妥协二、寻找成功