1-4信息表示與編碼思維

1、2022-2-6信息表示與編碼思維信息表示與編碼思維1信息表示與編碼思維2022-2-6信息表示與編碼思維信息表示與編碼思維2內(nèi)容概要n編碼思維n西文表示n漢字表示n聲音表示n圖像表示n編碼壓縮2022-2-6信息表示與編碼思維信息表示與編碼思維3問題導(dǎo)入42011119830413181961008813210222642 01 11 19830413 181 9地址碼省、市、區(qū)/縣出生年月日順序碼校驗碼610 08 8 13 2 1 022 26省份學(xué)校 校區(qū) 年 場次 級別 考場 座位這些數(shù)字分別代表什么含義2022-2-6信息表示與編碼思維信息表示與編碼思維4身份證號和準考證號如何編碼

2、？n1. 將整個號碼分割為若干段n劃分為多個簡單問題，降低復(fù)雜性n2. 每一個編碼段獨立編號na. 參加編號的事物按順序連續(xù)排號，如n身份證號的“市碼”和“區(qū)/縣碼”n準考證號的“學(xué)校碼”和“考場碼”nb. 按照特定的編碼表(允許間斷)，例如n身份證號和準考證號的“省份碼”nc. 也有一些特殊的編碼段n身份證號的“出生日期碼”2022-2-6信息表示與編碼思維信息表示與編碼思維5上述都是對生活中的事物編碼什么是編碼？計算機如何通過編碼表示現(xiàn)實事物？2022-2-6信息表示與編碼思維信息表示與編碼思維6編碼思維n什么是編碼？n用預(yù)先制定的規(guī)則將現(xiàn)實生活中的各種事物轉(zhuǎn)換為數(shù)碼形式的過程n計算機中如

3、何進行編碼？n與現(xiàn)實生活中的編碼思路一致n1.將復(fù)雜問題劃分成多個簡單問題n2.對獨立的編碼段，一般采用a方案2022-2-6信息表示與編碼思維信息表示與編碼思維7編碼思維(續(xù))n計算學(xué)科的基本編碼過程 (簡單對象)n(1)將要編碼的對象按一定順序排列好n(2)按照順序為它們依次編上號碼n十進制、一般從0或者1開始n(3)將十進制轉(zhuǎn)成二進制即為原始編碼n(4)根據(jù)需要對原始編碼進行壓縮n編碼的重要作用n實現(xiàn)信息的表示、存儲、壓縮和傳輸?shù)?022-2-6信息表示與編碼思維信息表示與編碼思維8內(nèi)容概要n編碼思維n西文表示n漢字表示n聲音表示n圖像表示n編碼壓縮2022-2-6信息表示與編碼思維信息

4、表示與編碼思維9西文字符的構(gòu)成nABCDEFGHIJKLMNOPQRSTUVWXYZnabcdefghijklmnopqrstuvwxyzn=*&%$#!+-,;.()|:”? JPG”n原始編碼的壓縮n減少占用的存儲空間JPG20896位圖位圖264594能看出區(qū)別嗎？能看出區(qū)別嗎？2022-2-6信息表示與編碼思維信息表示與編碼思維61原始編碼的壓縮n原始編碼大多存在不同程度的冗余n冗余的概念n部分信息不需要保存n因為它被包含在其他信息中n冗余的類型n空間冗余、時間冗余 n視覺冗余、聽覺冗余n2022-2-6信息表示與編碼思維信息表示與編碼思維621 空間冗余某個區(qū)域內(nèi)所有像素的顏

5、色相同某個區(qū)域內(nèi)所有像素的顏色相同2022-2-6信息表示與編碼思維信息表示與編碼思維63空間冗余的壓縮保存保存A、B的坐標及黑色的坐標及黑色(111)A (7,1)B (10,4)111不壓縮：每個點不壓縮：每個點都保存為都保存為111只保存一個只保存一個111?2022-2-6信息表示與編碼思維信息表示與編碼思維642 時間冗余連續(xù)兩幅圖像的背景相同連續(xù)兩幅圖像的背景相同時間冗余的壓縮方法時間冗余的壓縮方法背景僅保留背景僅保留1份份2022-2-6信息表示與編碼思維信息表示與編碼思維653 視覺冗余和聽覺冗余n人類視覺對圖像的不同部分，聽覺對聲音的不同頻率，其敏感度不一樣n例如，人類聽覺對

6、超聲波不敏感n存儲時不考慮敏感度的區(qū)別，就會產(chǎn)生視覺冗余和聽覺冗余n壓縮方法n減少不敏感部分的數(shù)據(jù)量2022-2-6信息表示與編碼思維信息表示與編碼思維66編碼思維小結(jié)n根據(jù)編碼對象的屬性做簡化n分段、分層/分級、分區(qū)n生活中的編碼 分段編碼(身份證號等)n西文ASCII碼 基本編碼思維n漢字內(nèi)部編碼 分級，拆分行、列n漢字點陣碼和圖像編碼 按空間劃分為方格n聲音編碼 按聲道/采樣點分割后再量化2022-2-6信息表示與編碼思維信息表示與編碼思維67思考題1nWORD里的漢字是如何表示的？n漢字本身n字體、字號、顏色n字形：斜體 or 加粗n下劃線的類型及顏色n效果：刪除線、上下標、陰陽文、陰影等2022-2-6信息表示與編碼思維信息表示與編碼思維68思考題2n“中關(guān)村在線”對所有