《(精品)1.2 信息与数字化 (3).ppt》由会员分享，可在线阅读，更多相关《(精品)1.2 信息与数字化 (3).ppt（21页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、信息化信息化编码与压缩上海市扬子中学 姚英分辨率：分辨率：8*8 8*8 6 6色色编码一：编码一：第第6 6行图像的数据量行图像的数据量 bitbit。颜色颜色编码编码白白红红橙黄黄绿绿蓝蓝第第6 6行编码行编码:该图像的数据量该图像的数据量 bit。分辨率：分辨率：8*8 6色色 8*3=248*8*3=1923 bit123456785 5红红2 2绿绿3 3蓝蓝方法一：红 红 红 红 红 绿 绿 蓝 蓝 蓝方法二：编码二：123456782 2 白白 6 6 绿绿以行为单位，用次数次数 +颜色颜色来表示010 000 110 1003bit3bit3bit3bit次数二进制100120
2、10301141005101611071118000颜色二进制白000红001橙010黄011绿100蓝101第第6 6行图像描述为：行图像描述为：第第6 6行图像编码为：行图像编码为：1818次次6 6色色次数二进制10012010301141005101611071118000颜色二进制白000红001橙010黄011绿100蓝101你编我解123456782 2 白白 6 6 绿绿010 000 110 100次数二进制10012010301141005101611071118000颜色二进制白000红001橙010黄011绿100蓝101第第6 6行图像描述为：行图像描述为：第第6 6
3、行图像编码为：行图像编码为：第第6 6行图像的数据量行图像的数据量 bitbit。12计算1234567811蓝蓝3白白1蓝蓝1白白2红红25橙橙1白白2红红35橙橙2白白1红红41橙橙1蓝蓝1橙橙1蓝蓝1橙橙2白白1红红55橙橙2白白1红红62白白6绿绿72白白6黄黄82白白2红红2白白2红红174 bit图像数据量：图像数据量：12 bit30 bit18 bit18 bit42 bit18 bit12 bit24 bit12345678174 bit192 bit压缩30 bit18 bit18 bit42 bit18 bit12 bit12 bit24 bit24 bit24 bit2
4、4 bit24 bit24 bit24 bit24 bit24 bit编码一编码一编码二编码二Why？How？Good？冗余信息冗余信息改变编码方式改变编码方式减少存储空间减少存储空间按照一定的编码规则对数据进行按照一定的编码规则对数据进行重新组织，以去除冗余信息。重新组织，以去除冗余信息。42 bit12 bit播放一起来看视频思考：1、掷骰子的结果最初怎么传递？2、改进后的方法是什么？用拨线次数表示结果如传递数字7：拨线7次出现次数最多的7：拨线一次发送改进后：将出现改进后：将出现频率频率（次数）最高的结果，（次数）最高的结果，用较少的拨线次数传递出去用较少的拨线次数传递出去更快地传递信息
5、Good？颜色颜色编码编码白白000红红001橙010黄黄011绿绿100蓝蓝101出现次数多的颜色，能否使用较少位数编码？每个颜色：3位编码颜色次数编码白19橙18红11黄6绿6蓝4步骤2：出现次数多次数多的颜色，使用较少位数较少位数编码不唯一不唯一解码时容易混乱解码时容易混乱！步骤1：统计统计颜色出现次数，对颜色出现的次数按降序降序排列编码三编码三David.A.Huffman1952年提出的编码方法霍夫曼编码霍夫曼编码霍夫曼编码霍夫曼编码：1 1、对颜色出现的次数按从大到小（降序）排列。、对颜色出现的次数按从大到小（降序）排列。2 2、从最小的两个数值、从最小的两个数值由下往上由下往上开
6、始建立霍夫曼树，两数之和作为开始建立霍夫曼树，两数之和作为新节点新节点。3 3、新结点和剩余的新结点和剩余的数比较，选出最小两个数建立树，两数之和为数比较，选出最小两个数建立树，两数之和为新节点新节点。4 4、重复步骤、重复步骤3 35 5、编码：左分支用、编码：左分支用“1 1”表示，右分支用表示，右分支用“0 0”表示表示 10颜色出现次数编码白19橙橙18红红11黄黄6绿6蓝4410661611001118 1937641100100127101016160001111011000 2712345678颜色出现次数编码白190000橙橙180101红红111111黄黄6101101绿61
7、0001000蓝410011001你编我解12345678计算计算12345678原始数据量：原始数据量：192 bit12345678154 bit20 bit16 bit16 bit20 bit16 bit28 bit22 bit16 bit颜色编码白0000橙橙0101红红1111黄黄101101绿10001000蓝10011001编码医学图像医学图像指纹图像指纹图像冗余信息压缩更少空间更快传递信息压缩的实质就是改变信息的编码。思 考1 1、冗余信息是不是一定要压缩去除呢？冗余信息是不是一定要压缩去除呢？2 2、冗余信息在信息传递中有没有作用呢？冗余信息在信息传递中有没有作用呢？罗塞塔石
8、碑，三种文字？清代圣旨上的两种文字为什么重要的事情说三遍？为什么重要的事情说三遍？1、选择一种编码方式，对字符串、选择一种编码方式，对字符串 BBBDDDACCBBCBBBD进行压缩。进行压缩。原字符串字节数原字符串字节数 ;则压缩后字节数则压缩后字节数 。Ask not what your country can do for you-ask what you can do for your country.请你为该段话选择一个编码方式进行压缩。请你为该段话选择一个编码方式进行压缩。2 2、肯尼迪肯尼迪(John F.Kennedy)(John F.Kennedy)在在19611961年的就职演说年的就职演说中曾说过下面这段著名的话中曾说过下面这段著名的话: