初识无损压缩算法教学课件.pptxVIP

初识无损压缩算法许昌高级中学 崔聪燕 从“学富五车”说起... 数据压缩有损压缩无损压缩丢弃部分信息精简表达 思考：假如这是你大一上学期的课表，你会怎么描述它呢？知识来源于生活一二三四五六日上午12下午34你不会说：周一第一节有课，周一第二节有课，……周三第一节没课，周三第二节没课……而会说：周一周二周五全满，周三周四周末没课。数据压缩的基本思想：发现数据中重复的部分，并且高效地描述它们。 同前算法将后面相同的部分用前面的表示。 ——《诗经·桃夭》假设：B—Back返回C—Copy抄写桃之夭夭，灼灼其华。之子于归，宜其室家。桃之夭夭，有蕡其实。之子于归，宜其家室。桃之夭夭，其叶蓁蓁。之子于归，宜其家人。B16C4—往回数16个字，从此处开始抄写4个字 同前算法桃之夭夭，灼灼其华。之子于归，宜其室家。B16C4，有蕡其实。 B16C6家室。B16C4，其叶蓁蓁。 B16C7人。压缩率：35/48=73% 祈父，予王之爪牙。胡转予于恤，靡所止居？B16C6士。B16C7厎止？还原这首经过同前算法压缩过的古诗练习一得出结论：实现同前算法的前提条件是什么？ ——《诗经·桃夭》桃之夭夭，灼灼其华。之子于归，宜其室家。B16C4，有蕡其实。 B16C6家室。B16C4，其叶蓁蓁。 B16C7人。思考一：同前算法压缩有何不足之处？ 针对原文件中的单字节重复，按其出现频率高低，给其中出现频率最