加信息學(xué)院青年教師教學(xué)基本功比賽時所作,當(dāng)時獲得信息

1、 本課件為教師羅英偉參加信息學(xué)院青年教師教學(xué)基本功比賽時所作，當(dāng)時獲得信息學(xué)院一等獎。其內(nèi)容為北京大學(xué)本科生主干必修課“計算概論”中的一節(jié)。 第六講第六講 人機互動人機互動與計算機的信息交流與計算機的信息交流北京大學(xué)信息科學(xué)技術(shù)學(xué)院北京大學(xué)信息科學(xué)技術(shù)學(xué)院p 數(shù)制及其轉(zhuǎn)換p 二進(jìn)制數(shù)的運算p 數(shù)字化原理p 信息的輸入與輸出p 漢字的輸入/輸出過程p 多媒體技術(shù)主要內(nèi)容主要內(nèi)容q 指令編碼q 數(shù)值表示q 字符編碼q 顏色編碼q 聲音編碼q 圖像編碼q 影像編碼q 基本編碼規(guī)則三、數(shù)字化原理三、數(shù)字化原理“馮.偌依曼體系結(jié)構(gòu)” 的基本思路：q 采用二進(jìn)制形式表示數(shù)據(jù)和指令。q 程序與數(shù)據(jù)預(yù)先存入主

2、存，工作時連續(xù)自動高速順序執(zhí)行。即“存儲程序”思想。q 由運算器、存儲器、控制器、I/O設(shè)備五大部分組成。 在現(xiàn)在的計算機內(nèi)部，一律采用二進(jìn)制表示在現(xiàn)在的計算機內(nèi)部，一律采用二進(jìn)制表示數(shù)據(jù)和指令。數(shù)據(jù)和指令。三、數(shù)字化原理三、數(shù)字化原理計算機內(nèi)的數(shù)據(jù)計算機內(nèi)的數(shù)據(jù)q 二進(jìn)制：存儲，基本表示格式。雖然世界上信息的表現(xiàn)形式多種多樣，在計算機里它們的形式得到了概括和統(tǒng)一。任何信息在計算機中都以二值的數(shù)字形式被存儲、被處理，還通過各種通訊媒體被傳輸和接收。 q 編碼：賦予意義，基本的共識性數(shù)據(jù)基本的共識性數(shù)據(jù)，如字符、數(shù)值、顏色、圖像、聲音、影像等。很多應(yīng)用程序可以解釋它們。q 數(shù)據(jù)結(jié)構(gòu)：復(fù)雜數(shù)據(jù)復(fù)雜

3、數(shù)據(jù)，各種數(shù)據(jù)的組合，如Word文件、地圖等，其中可以包括字符、數(shù)字、圖像、聲音等，往往只有特定的應(yīng)用軟件才能解釋。三、數(shù)字化原理三、數(shù)字化原理 將計算機內(nèi)部所能進(jìn)行的各種基本操作用二進(jìn)制數(shù)表示出來，以便于計算機的識別于運行。如：q 加法加法 00000001q 減法減法 00000010q 乘法乘法 00000011q 除法除法 00000100q 跳轉(zhuǎn)跳轉(zhuǎn) 00000101q 則：1 + 3 可以表示為 00000001 00000001 000000112 * 4 可以表示為 00000010 00000011 00000100三、數(shù)字化原理三、數(shù)字化原理指令的編碼指令的編碼每條指令，都

4、用固定每條指令，都用固定長度的二進(jìn)制數(shù)表示長度的二進(jìn)制數(shù)表示三、數(shù)字化原理三、數(shù)字化原理數(shù)值的表示數(shù)值的表示 在計算機內(nèi)部，由于要表示符號等因素，因此并不是直接以原始的二進(jìn)制數(shù)本身來存儲的，而是要經(jīng)過一定的編碼，包括：原碼、補碼和反碼。有關(guān)這三種碼的含義及其所表示的數(shù)據(jù)的方式（整數(shù)和浮點數(shù)），有興趣的同學(xué)可以在課后閱讀有關(guān)文獻(xiàn)。 此外，計算機內(nèi)用來表示數(shù)據(jù)的二進(jìn)制位數(shù)也不是無限的，往往用固定位數(shù)來表示數(shù)據(jù)，因此，其表達(dá)的數(shù)據(jù)范圍是有限的（在“程序設(shè)計”中會涉及）：p 8位：0255（28 - 1）p 16位：065535（216 - 1）p 32位：040億（232 - 1）p 64位：天文數(shù)

5、字（264）三、數(shù)字化原理三、數(shù)字化原理字符編碼：字符編碼：ASCII碼碼字符的編碼字符的編碼 ASCII碼是美國國家標(biāo)準(zhǔn)信息交換碼(American national Standard Code for Information Interchange)的簡稱，是目前國際上使用最廣泛的字符編碼。ASCII碼的編碼規(guī)則為： 每個字符用7位二進(jìn)制數(shù)(d6d5d4d3d2d1d0)來表示，7位二進(jìn)制共有128種狀態(tài)(27 = 128 )，可表示128個字符，7位編碼的取值范圍為00000001111111。在計算機內(nèi)，每個字符的ASCII碼用1個字節(jié)( 8位)來存放，字節(jié)的最高位( d7)為校驗位校

6、驗位，通常用“ 0”來填充，后7位 (d6d5d4d3d2d1d0)為編碼值。7位編碼的ASCII碼字符集包括了128個字符，稱為標(biāo)準(zhǔn)的ASCII碼字符集。三、數(shù)字化原理三、數(shù)字化原理字符編碼：字符編碼：ASCII碼碼ASCII碼碼1、常用漢字有30005000個，無法用一個字節(jié)編碼。2、我國公布的通用漢字字符集(基本集)及其交換碼標(biāo)準(zhǔn)GB2312-80共收集了7445個字符，用兩個字節(jié)兩個字節(jié)編碼一個字符，每個字節(jié)最高位為0。GB2312-80編碼簡稱國標(biāo)碼國標(biāo)碼。3、漢字內(nèi)碼內(nèi)碼是漢字在計算機內(nèi)部存儲、處理和傳輸用的信息編碼。它必須與ASCII碼兼容但又不能沖突。內(nèi)碼是把國標(biāo)碼兩個字節(jié)的最

7、高位置“1”得到的。三、數(shù)字化原理三、數(shù)字化原理字符編碼：漢字編碼字符編碼：漢字編碼三、數(shù)字化原理三、數(shù)字化原理顏色的編碼顏色的編碼 現(xiàn)實生活中的顏色是連續(xù)的、無窮無盡的，但在計算機內(nèi)部，表達(dá)數(shù)據(jù)的二進(jìn)制位數(shù)是有限的，因此，不可能像字符那樣對顏色進(jìn)行窮舉，需要對顏色的連續(xù)光譜和其他和視覺有關(guān)的連續(xù)特性進(jìn)行離散化。所謂離散化就是把連續(xù)量劃分為離散的區(qū)段，對每一種區(qū)段都進(jìn)行編碼。 除受二進(jìn)制位數(shù)限制外，計算機內(nèi)實際顏色表示還受到硬件設(shè)備能力的限制。顏色系統(tǒng)：顏色系統(tǒng)：n 單色系統(tǒng)n 彩色系統(tǒng) 聲音是隨時間變化的聲波波形。與顏色類似，對聲音波形需要進(jìn)行離散化采樣。聲波的離散化采樣是在兩個維度上獨立進(jìn)

8、行的。從時間維上進(jìn)行時間的離散化（按一定的均勻時間間隔采樣），同時，每一個采樣點的高度值（聲音波形的振幅）也是經(jīng)過離散化，紀(jì)錄為n個bit的整數(shù)編碼。兩者合在一起表示了聲音波形的編碼文件。這種記錄聲音的方式稱為聲音的波形編碼波形編碼。 三、數(shù)字化原理三、數(shù)字化原理聲音的編碼聲音的編碼三、數(shù)字化原理三、數(shù)字化原理聲音的編碼聲音的編碼 采樣點的時間間隔越小，就與原始波形函數(shù)越符合。聲音編碼中的“采樣頻率”，指得就是單位時間對聲音波形的采樣次數(shù)。采樣頻率用Hz（赫茲）為單位，每秒鐘采樣500次即為500Hz。顯然，采樣頻率高的聲音記錄質(zhì)量會更好一些，為此所用的存儲空間也大一些。音樂CD的采樣頻率為4

9、4KHz。這樣，為了存儲一首4分鐘長的歌曲，假定它是雙聲道，每聲道2字節(jié)的采樣值，一次采樣需要占用32bit。這樣每1秒鐘的音樂就需要441004160K字節(jié)，總計需要460160K36MB。需要的存儲容量是非常大的。 三、數(shù)字化原理三、數(shù)字化原理聲音的編碼聲音的編碼另一種聲音的編碼方式另一種聲音的編碼方式 MIDI（Musical Instrument Digital Interface，音樂設(shè)備數(shù)字接口），音樂設(shè)備數(shù)字接口）一種電子樂器與電腦之間的編碼協(xié)議。MIDI編碼并不像波形編碼那樣記錄樂曲每一時刻的聲音采樣，而是將樂曲的演奏信息，譬如使用了何種樂器，什么音符開始，什么音調(diào)結(jié)束，加以什

10、么伴奏等記錄下來。在播放時，需要通過MIDI聲卡根據(jù)MIDI編碼序列進(jìn)行聲音的合成處理，形成波形編碼。這是一項高級的音響技術(shù)，需要軟硬件的密切配合。一首4分鐘長度的MIDI音樂紀(jì)錄，其存儲容量只要百余K字節(jié)。 以顏色碼為基礎(chǔ)，將原始連續(xù)信息離散化為網(wǎng)格點，記錄每個網(wǎng)格點的顏色值。2色色三、數(shù)字化原理三、數(shù)字化原理圖像的編碼：點陣表示圖像的編碼：點陣表示分辨率分辨率三、數(shù)字化原理三、數(shù)字化原理圖像的編碼：點陣表示圖像的編碼：點陣表示三、數(shù)字化原理三、數(shù)字化原理圖像編碼：不同顏色編碼的圖像圖像編碼：不同顏色編碼的圖像不同分辨率、不同顏色編碼的圖像，其存儲量的差別是很大的。三、數(shù)字化原理三、數(shù)字化原

11、理圖像的編碼：矢量表示（圖形）圖像的編碼：矢量表示（圖形） 點陣表示法的一個重要缺點是，圖片中的對象（例如，未名湖）和圖片中一個個像元之間，兩者的關(guān)系沒有表示出來。同時，要得到高質(zhì)量的圖像，數(shù)據(jù)的存儲量需求非常大。 與聲音的MIDI編碼相類似 ，假如要在一張空白圖紙上勾畫幾個機器零件，最好是直接記錄勾畫這些零件形狀的邊界線及其相對位置。日常遇到的工程圖、街區(qū)分布圖、廣告創(chuàng)意圖等都是可以用線條和一些圖形元素，如矩形、圓等基礎(chǔ)元素構(gòu)成的。這種編碼方法稱為矢量表示法，基本思想是用直線來逼近曲線，用直線段兩端點位置表示直線段，而不是記錄線上各點。這類方法往往只需要很少的存儲量就可以表示一個圖形對象。

12、三、數(shù)字化原理三、數(shù)字化原理圖像編碼：字符的字體與字型圖像編碼：字符的字體與字型字體：字體： 宋體 楷體 隸書 仿宋 字型（字形碼）：字型（字形碼）： 點陣：不同大小、不同分辨率 矢量每種字體，都要有相應(yīng)的字型每種字體，都要有相應(yīng)的字型三、數(shù)字化原理三、數(shù)字化原理影像的編碼影像的編碼 數(shù)字化電影（影像）主要是由時間上連續(xù)序列的數(shù)字化圖片再加上數(shù)字化聲音的合成體。影像是在時間和空間上對活動場景的離散采樣。影像中的一張圖片是對某一時刻場景的空間離散采樣，稱為影像的一幀。每秒約25幀的連續(xù)幀采樣就形成影像，這是和人眼的視覺效果有關(guān)。通常一秒鐘需要采樣24幀左右，才能在視覺上感知為連續(xù)影像。當(dāng)每秒鐘采

13、集的影像幀再減少，視覺上會有斷續(xù)感，效果變差。如果多于30幀/秒，視覺基本上沒有區(qū)別了，因為人眼的分辯能力有限。 影像所需要的存儲空間非常大。存儲10分鐘的640480的真彩色連續(xù)影像，按照每秒鐘25幀計算，不包括聲音信息，需要（6404803 byte25幀10分鐘60秒）個字節(jié)，大約14GB( 13824M) 字節(jié)。 與影像相比，動畫通常是將矢量圖形作為每一幀來存儲，數(shù)據(jù)量比之影像要小很多。目標(biāo)數(shù)據(jù)集合大小目標(biāo)數(shù)據(jù)集合大小 C C 2k則最小則最小K為編碼位數(shù)為編碼位數(shù)（例）大寫字母A, B, C, D, , X, Y, Z共26個( 32 = 25)大寫字母集合 5 bit的編碼集合(0000011001)映射規(guī)則：不多不少映射規(guī)則：不多不少 , 一一對應(yīng)一一對應(yīng)映射的不變量：映射的不變量： 序（大小）保持不變序（大?。┍３植蛔?nèi)?shù)字化原理三、數(shù)字化原理基本編碼規(guī)則基本編碼規(guī)則三、數(shù)字化原理三、數(shù)字化原理基本編碼規(guī)則基本編碼規(guī)則編碼的關(guān)