第五章數據組織與抽象2014(1)_第1頁
第五章數據組織與抽象2014(1)_第2頁
第五章數據組織與抽象2014(1)_第3頁
第五章數據組織與抽象2014(1)_第4頁
第五章數據組織與抽象2014(1)_第5頁
已閱讀5頁,還剩31頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、第五章第五章 數據組織與多媒體數據組織與多媒體第五章第五章 數據組織與多媒體數據組織與多媒體主要內容:數據與數據結構、文件結構、文件主要內容:數據與數據結構、文件結構、文件 的組織、多媒體的組織、多媒體重重 點:數據與數據結構、文件結構、文件點:數據與數據結構、文件結構、文件的組織、的組織、多媒體概念、媒體元素、多媒體系多媒體概念、媒體元素、多媒體系統、超文本統、超文本/超媒體超媒體難難 點:數據與數據結構、文件結構、文件點:數據與數據結構、文件結構、文件的組織、的組織、超文本超文本/超媒體超媒體第五章第五章 數據組織與多媒體數據組織與多媒體 計算機是對各種數據進行處理的機器。要對數據進計算機

2、是對各種數據進行處理的機器。要對數據進行處理,首先必須解決數據的組織存儲問題。存儲器行處理,首先必須解決數據的組織存儲問題。存儲器分為內存儲器和外存儲器兩類,因此,對計算機中數分為內存儲器和外存儲器兩類,因此,對計算機中數據的組織存儲問題的探討也可以從數據是放在內存儲據的組織存儲問題的探討也可以從數據是放在內存儲器,還是放在外存儲器兩種情況來進行。數據結構研器,還是放在外存儲器兩種情況來進行。數據結構研究具有各種邏輯結構關系的數據在計算機內存儲器的究具有各種邏輯結構關系的數據在計算機內存儲器的存儲方法及操作,而存放在外存儲器中的數據以文件存儲方法及操作,而存放在外存儲器中的數據以文件形式存儲。

3、文件又以形式存儲。文件又以“樹樹”的形式組織在磁盤中。多的形式組織在磁盤中。多媒體技術通過超鏈接把位于不同地方的數據有機地集媒體技術通過超鏈接把位于不同地方的數據有機地集成到一起,以多種形式表達數據中的信息。成到一起,以多種形式表達數據中的信息。第五章第五章 數據組織與多媒體數據組織與多媒體5.1數據與數據結構數據與數據結構5.1.1數據的概念數據的概念 數據是對客觀事物(對象)的描述符號。在計算機科學中數據數據是對客觀事物(對象)的描述符號。在計算機科學中數據是指能夠被計算機識別、存儲和加工處理的符號的總稱。是指能夠被計算機識別、存儲和加工處理的符號的總稱。 數據通常有自己的背景語義,表明事

4、物(對象)的特征或規律數據通常有自己的背景語義,表明事物(對象)的特征或規律,這樣的數據稱為信息,而信息往往隱藏在數據中,需要經過,這樣的數據稱為信息,而信息往往隱藏在數據中,需要經過加工處理后才能顯現出來。加工處理后才能顯現出來。數據元素是數據的基本單位,有時一個數據元素可以由若干個數數據元素是數據的基本單位,有時一個數據元素可以由若干個數據項組成。數據項是有獨立含義的最小標識單位。如表明一個據項組成。數據項是有獨立含義的最小標識單位。如表明一個學生信息的數據元素(學生信息的數據元素(041001,張三,男,計算機,張三,男,計算機,6301)它)它有五個數據項,每個數據項都有確定的含義。把

5、由若干個數據有五個數據項,每個數據項都有確定的含義。把由若干個數據項組成的數據元素稱為一個記錄,數據項稱為記錄的字段。一項組成的數據元素稱為一個記錄,數據項稱為記錄的字段。一個班的學生就有一組這樣數據元素(記錄)。個班的學生就有一組這樣數據元素(記錄)。第五章第五章 數據組織與多媒體數據組織與多媒體5.1.2數據結構的概念數據結構的概念 數據元素之間有多種形式的關系。如一個班的學生的信息數據數據元素之間有多種形式的關系。如一個班的學生的信息數據,其元素之間有順序關系;而家庭成員的數據元素之間的關系,其元素之間有順序關系;而家庭成員的數據元素之間的關系是一個是一個“樹型樹型”。 所謂數據結構就是

6、指數據元素之間的關系,具有這種關系的數所謂數據結構就是指數據元素之間的關系,具有這種關系的數據如何存儲,以及對這些數據的操作。即數據結構包括三個方據如何存儲,以及對這些數據的操作。即數據結構包括三個方面的內容:數據的邏輯結構(關系)、數據的存儲結構(物理面的內容:數據的邏輯結構(關系)、數據的存儲結構(物理結構)和對數據的操作實現算法。結構)和對數據的操作實現算法。 數據的邏輯結構分為線性結構和非線性結構。如學生的信息表數據的邏輯結構分為線性結構和非線性結構。如學生的信息表是典型的線性結構,而樹形是典型的非線性結構。是典型的線性結構,而樹形是典型的非線性結構。 數據的存儲結構主要有順序存儲結構

7、和鏈式存儲結構兩類。數據的存儲結構主要有順序存儲結構和鏈式存儲結構兩類。第五章第五章 數據組織與多媒體數據組織與多媒體5.1.3幾種典型數據結構簡介幾種典型數據結構簡介1 數組數組 數組是數組是n(n1)個相同類型的數據元素個相同類型的數據元素a1,a2 ,a3,an,構,構成的有限序列。此有限序列按原邏輯順序存儲在一塊地址連續的成的有限序列。此有限序列按原邏輯順序存儲在一塊地址連續的內存單元中。內存單元中。 數組元素的構成的唯一要求就是必須是同種類型的數據。其元素數組元素的構成的唯一要求就是必須是同種類型的數據。其元素若是由有若干的數據項(字段)組成的記錄組成,此記錄構成的若是由有若干的數據

8、項(字段)組成的記錄組成,此記錄構成的數組就是一個線性表。數組就是一個線性表。 根據數組元素排列的邏輯順序情況,可以有一維數組,二維數組根據數組元素排列的邏輯順序情況,可以有一維數組,二維數組,多維數組。,多維數組。 數組元素按下標直接訪問。數組元素按下標直接訪問。第五章第五章 數據組織與多媒體數據組織與多媒體2 鏈表鏈表 數據元素之間的邏輯順序是通過一個稱為數據元素之間的邏輯順序是通過一個稱為“鏈鏈”的的指針指針鏈接起來鏈接起來實現的,其在內存中存儲時每個元素的存儲單元之間可以是非連實現的,其在內存中存儲時每個元素的存儲單元之間可以是非連續、非順序的存儲結構。鏈表中的數據元素(稱為節點)可以

9、在續、非順序的存儲結構。鏈表中的數據元素(稱為節點)可以在需要時動態生成。需要時動態生成。 鏈表的節點構成由兩部分組成,一部分是用戶數據,一部分是鏈鏈表的節點構成由兩部分組成,一部分是用戶數據,一部分是鏈指針,指針指向下一個節點。指針,指針指向下一個節點。 對鏈表元素的訪問只能順著鏈一個一個的去順序訪問。對鏈表元素的訪問只能順著鏈一個一個的去順序訪問。 A B C D12881134150812481288113415081248headNULL第五章第五章 數據組織與多媒體數據組織與多媒體3 棧棧 棧是一種特殊的線性表,其只允許在表的一端進行插棧是一種特殊的線性表,其只允許在表的一端進行插入

10、或刪除操作。操作原則是入或刪除操作。操作原則是“先進后出先進后出”。 表中允許進行插入、刪除操作的一端稱為棧頂,表的表中允許進行插入、刪除操作的一端稱為棧頂,表的另一端稱為棧底。棧頂的當前位置是動態的,用指針另一端稱為棧底。棧頂的當前位置是動態的,用指針來記錄當前棧頂。來記錄當前棧頂。 棧中插入一個元素稱為入棧,刪除一個元素稱為彈出棧中插入一個元素稱為入棧,刪除一個元素稱為彈出。 棧用連續的存儲塊來存儲的,邏輯上可以用一個數組棧用連續的存儲塊來存儲的,邏輯上可以用一個數組來表示來表示第五章第五章 數據組織與多媒體數據組織與多媒體4 隊列隊列 隊列是一種特殊的線性表,其只允許在表的一端進行隊列是

11、一種特殊的線性表,其只允許在表的一端進行插入,在表的另一端進行刪除操作。操作原則是插入,在表的另一端進行刪除操作。操作原則是“先先進先出進先出”。 表中允許進行插入操作的一端稱為隊尾,進行刪除操表中允許進行插入操作的一端稱為隊尾,進行刪除操作的一端稱為隊頭。隊頭、隊尾的當前位置是動態的作的一端稱為隊頭。隊頭、隊尾的當前位置是動態的,用指針來記錄當前隊頭、隊尾。,用指針來記錄當前隊頭、隊尾。 隊中插入一個元素稱為入隊,刪除一個元素稱為出隊隊中插入一個元素稱為入隊,刪除一個元素稱為出隊。 隊用連續的存儲塊來存儲的,邏輯上可以用一個數組隊用連續的存儲塊來存儲的,邏輯上可以用一個數組來表示來表示第五章

12、第五章 數據組織與多媒體數據組織與多媒體5 樹樹 樹形結構是一類典型的重要的非線性結構,它用于描述數據元素樹形結構是一類典型的重要的非線性結構,它用于描述數據元素之間的層次關系。如磁盤文件的的目錄結構就是一個典型的例子之間的層次關系。如磁盤文件的的目錄結構就是一個典型的例子。 樹的基本概念樹的基本概念樹是一個或多個結點組成的有限集合樹是一個或多個結點組成的有限集合T,有,有 一個特定的結點稱為一個特定的結點稱為樹的根結點,其余結點被分成樹的根結點,其余結點被分成m(m0)個不相交的集合,個不相交的集合,T1,T2,Tm, 每個集合本身又是一棵樹,被稱為這個根結點的子樹每個集合本身又是一棵樹,被

13、稱為這個根結點的子樹。孩子、雙親、兄弟:樹中某個結點的各子樹的根稱為該結點的孩孩子、雙親、兄弟:樹中某個結點的各子樹的根稱為該結點的孩子;相應地該結點就稱為其孩子的雙親;具有相同雙親的結點稱子;相應地該結點就稱為其孩子的雙親;具有相同雙親的結點稱為兄弟。為兄弟。第五章第五章 數據組織與多媒體數據組織與多媒體 結點的度:一個結點所擁有的子樹的個數。結點的度:一個結點所擁有的子樹的個數。 葉結點、分支結點:度為葉結點、分支結點:度為0的結點稱為葉結點(終端結點)。度的結點稱為葉結點(終端結點)。度不為不為0的結點稱為分支結點(非終端結點)。的結點稱為分支結點(非終端結點)。結點的層數:規定樹的根結

14、點的層數為結點的層數:規定樹的根結點的層數為1,其他任何結點的層數,其他任何結點的層數等于它雙親結點的層數加等于它雙親結點的層數加1。樹的深度:一棵樹的葉結點的最大層數稱為樹的深度。樹的深度:一棵樹的葉結點的最大層數稱為樹的深度。AEIJBE ECDI I I IKHGFAEA ADACDA第五章第五章 數據組織與多媒體數據組織與多媒體 樹的存儲結構樹的存儲結構 順序存儲結構順序存儲結構可以用一組連續的存儲單元來存放樹可以用一組連續的存儲單元來存放樹中的結點(如完全二叉樹由于其結構上的特點,通常中的結點(如完全二叉樹由于其結構上的特點,通常用順序結構方式存儲)。用順序結構方式存儲)。鏈式存儲結

15、構鏈式存儲結構用鏈建立樹中結點之間的關系。鏈表中用鏈建立樹中結點之間的關系。鏈表中的各結點的構成如下圖。的各結點的構成如下圖。第五章第五章 數據組織與多媒體數據組織與多媒體樹結點樹結點左子樹指針左子樹指針右子樹指針右子樹指針ABCDEF頭指針頭指針二二 叉的存儲示意圖叉的存儲示意圖第五章第五章 數據組織與多媒體數據組織與多媒體5.2文件結構文件結構 文件是一個邏輯上具有完整意義的一組相關數據的有序集合。文件是一個邏輯上具有完整意義的一組相關數據的有序集合。文件結構可分為邏輯結構和物理結構兩種。文件結構可分為邏輯結構和物理結構兩種。 文件中的數據由兩大部分構成,前半部分是描述文件自身和如文件中的

16、數據由兩大部分構成,前半部分是描述文件自身和如何理解后面的數據的有關信息,后半部分是存入的具體數據。何理解后面的數據的有關信息,后半部分是存入的具體數據。前半部分描述文件的信息隨文件類型的不同,其結構和信息的前半部分描述文件的信息隨文件類型的不同,其結構和信息的多少不相同。這正是不同類型的文件需要用不同的工具軟件來多少不相同。這正是不同類型的文件需要用不同的工具軟件來讀寫的原因。讀寫的原因。文件自身信息的描述如:文件名,文件長度,文件的開始位置等 文件中的數據5.2.1文件的邏輯結構文件的邏輯結構 文件的邏輯結構是指文件的外部組織形式,即從用戶角度看文件的邏輯結構是指文件的外部組織形式,即從用

17、戶角度看到的文件中數據的組織形式,用戶以這種形式存取、檢索和加工到的文件中數據的組織形式,用戶以這種形式存取、檢索和加工有關信息。有關信息。 邏輯結構有兩種形式:流式文件和記錄式文件邏輯結構有兩種形式:流式文件和記錄式文件第五章第五章 數據組織與多媒體數據組織與多媒體1 流式文件流式文件 它是有序字節的集合,構成文件的基本單位是字節,所以也稱為它是有序字節的集合,構成文件的基本單位是字節,所以也稱為字節流文件,文件的長度為文件所包含的字節個數。流式文件無字節流文件,文件的長度為文件所包含的字節個數。流式文件無結構,且管理簡單,用戶可以方便地對其進行操作。結構,且管理簡單,用戶可以方便地對其進行

18、操作。2 記錄式文件記錄式文件 它是一組有序記錄的集合,構成文件的基本單位是記錄。記錄式它是一組有序記錄的集合,構成文件的基本單位是記錄。記錄式文件可把記錄按各種不同的方式排列,以便于用戶對文件中的記文件可把記錄按各種不同的方式排列,以便于用戶對文件中的記錄進行修改、追加、查找和管理。記錄可以是定長的,也可以是錄進行修改、追加、查找和管理。記錄可以是定長的,也可以是變長的。記錄的長度可以短到變長的。記錄的長度可以短到1個字符,長到一個文件,這取決個字符,長到一個文件,這取決于系統設計人員的確定。于系統設計人員的確定。3 讀寫方式讀寫方式 讀寫方式有順序讀寫和隨機讀寫。順序讀寫就是按數據元素之間

19、讀寫方式有順序讀寫和隨機讀寫。順序讀寫就是按數據元素之間的邏輯順序來讀寫;隨機讀寫是可以根據用戶指定的條件讀取指的邏輯順序來讀寫;隨機讀寫是可以根據用戶指定的條件讀取指定的數據元素,如,對記錄文件可以通過指定記錄號來讀寫指定定的數據元素,如,對記錄文件可以通過指定記錄號來讀寫指定的記錄。的記錄。第五章第五章 數據組織與多媒體數據組織與多媒體5.2.2磁盤空間的組織磁盤空間的組織 磁盤是塊設備,即整個磁盤空間被劃分成若干個大小相等的塊磁盤是塊設備,即整個磁盤空間被劃分成若干個大小相等的塊來進行管理,每一塊由一個或多個扇區構成來進行管理,每一塊由一個或多個扇區構成稱為簇。塊的稱為簇。塊的位置通過(

20、柱面號,磁頭號,扇區號)三維的坐標來標識,此位置通過(柱面號,磁頭號,扇區號)三維的坐標來標識,此坐標稱為塊的地址。坐標稱為塊的地址。計算機對磁盤的讀寫也是按塊(稱為簇)來進行的,每次從磁盤計算機對磁盤的讀寫也是按塊(稱為簇)來進行的,每次從磁盤中讀寫一個簇。隨磁盤系統的不同,簇的大小有所不同。有中讀寫一個簇。隨磁盤系統的不同,簇的大小有所不同。有1個個簇等于簇等于1個扇區,有個扇區,有1個簇等于個簇等于2個扇區的,現代的大容量磁盤有個扇區的,現代的大容量磁盤有一個簇等于一個簇等于8個扇區的。系統對每個簇也進行編號(地址),其個扇區的。系統對每個簇也進行編號(地址),其編號用(柱面號,磁頭號,

21、扇區號)三維的坐標來表示。編號用(柱面號,磁頭號,扇區號)三維的坐標來表示。 當要對磁盤中的文件讀寫時,通過確定文件在磁盤中存放的簇當要對磁盤中的文件讀寫時,通過確定文件在磁盤中存放的簇號地址(柱面號,磁頭號,扇區號),文件系統就可以準確地號地址(柱面號,磁頭號,扇區號),文件系統就可以準確地讀到所要的文件。因此磁盤是一種可直接存取的設備。讀到所要的文件。因此磁盤是一種可直接存取的設備。第五章第五章 數據組織與多媒體數據組織與多媒體5.2.3文件的物理結構文件的物理結構 由于對磁盤的讀寫是按塊(簇)進行,所以文件在邏輯上也必由于對磁盤的讀寫是按塊(簇)進行,所以文件在邏輯上也必須劃分成若干個塊

22、,每個塊與磁盤物理塊大小相同。須劃分成若干個塊,每個塊與磁盤物理塊大小相同。文件的物理結構是指文件在物理設備上的存放方法。文件的物理文件的物理結構是指文件在物理設備上的存放方法。文件的物理結構決定了文件中數據在存儲設備上的存放形式和位置。在磁結構決定了文件中數據在存儲設備上的存放形式和位置。在磁盤系統中,文件中數據的邏輯塊號到物理塊號的轉換是由文件盤系統中,文件中數據的邏輯塊號到物理塊號的轉換是由文件的物理機構決定的。此外,文件的讀寫方式也與文件的物理結的物理機構決定的。此外,文件的讀寫方式也與文件的物理結構有關。構有關。常見的文件物理結構有連續結構、鏈式結構、索引結構和常見的文件物理結構有連

23、續結構、鏈式結構、索引結構和Hash結構。連續結構即用連續的若干個物理塊來存放文件,物理塊結構。連續結構即用連續的若干個物理塊來存放文件,物理塊的個數是事先根據文件的大小確定好的;鏈式結構即文件存儲的個數是事先根據文件的大小確定好的;鏈式結構即文件存儲的物理塊之間通過指針來鏈接,需要一塊分配一塊;索引結構的物理塊之間通過指針來鏈接,需要一塊分配一塊;索引結構是通過建立索引文件來確定文件所在的各物理塊;是通過建立索引文件來確定文件所在的各物理塊;Hash結構是結構是通過一個稱為函數的計算機公式,根據所給定的參數來直接確通過一個稱為函數的計算機公式,根據所給定的參數來直接確定文件所在的各物理塊。定

24、文件所在的各物理塊。第五章第五章 數據組織與多媒體數據組織與多媒體5.3多媒體多媒體5.3.1多媒體的概念多媒體的概念1.媒體媒體媒體媒體中間介質,中間承載物,在此指信息與人之間中間介質,中間承載物,在此指信息與人之間的信息承載體。國際電報電話咨詢委員會(的信息承載體。國際電報電話咨詢委員會(CCITT)對媒體分類:對媒體分類:感覺媒體(感覺媒體(Perception Medium) 指能直接作用人的感觀,使人能直接感覺的媒體。文指能直接作用人的感觀,使人能直接感覺的媒體。文字、聲音、圖像、動畫等。字、聲音、圖像、動畫等。第五章第五章 數據組織與多媒體數據組織與多媒體表示媒體(表示媒體(Rep

25、resentation Medium) 表示媒體是為了能有效地加工、處理、存儲和傳輸感覺媒體之目表示媒體是為了能有效地加工、處理、存儲和傳輸感覺媒體之目的而人為研究、構造出來的媒體。如文本編碼、圖象編碼等。的而人為研究、構造出來的媒體。如文本編碼、圖象編碼等。表現媒體(表現媒體(Presentation Medium) 表現媒體是指用于感覺媒體和通信的電信號之間轉換用的一類媒表現媒體是指用于感覺媒體和通信的電信號之間轉換用的一類媒體。它分為兩種:輸入表現媒體和輸出表現媒體。如鍵盤、攝體。它分為兩種:輸入表現媒體和輸出表現媒體。如鍵盤、攝像機、話筒、顯示器、打印機等。像機、話筒、顯示器、打印機等

26、。存儲媒體(存儲媒體(Storage Medium) 存儲表示媒體的物理媒體。如磁盤、光盤等。存儲表示媒體的物理媒體。如磁盤、光盤等。傳輸媒體(傳輸媒體(Transmission Medium) 用來將表示媒體從一處傳送到另一處的物理媒體。如雙絞線、光用來將表示媒體從一處傳送到另一處的物理媒體。如雙絞線、光纖等。纖等。2.媒體元素媒體元素媒體元素是指在媒體應用中表示信息的感覺媒體。最常見的媒體有媒體元素是指在媒體應用中表示信息的感覺媒體。最常見的媒體有:文本、圖形、聲音、動畫、視頻等。:文本、圖形、聲音、動畫、視頻等。1)文本()文本(text)指各種文字或符號。對文本的描述可以通過字體、格式

27、、大小、位指各種文字或符號。對文本的描述可以通過字體、格式、大小、位置、顏色等屬性進行。置、顏色等屬性進行。2)圖形()圖形(graphic)指由點、線、面、體的幾何元素構成的黑白或彩色的幾何圖形。幾指由點、線、面、體的幾何元素構成的黑白或彩色的幾何圖形。幾何元素通常用矢量表示。矢量圖形是以一組描述點、線、面、體何元素通常用矢量表示。矢量圖形是以一組描述點、線、面、體等大小形狀、位置及維數的指令形式存在的,通過讀取這些指令等大小形狀、位置及維數的指令形式存在的,通過讀取這些指令并將其轉化成屏幕的形狀和顏色。并將其轉化成屏幕的形狀和顏色。第五章第五章 數據組織與多媒體數據組織與多媒體第五章第五章

28、 數據組織與多媒體數據組織與多媒體3)圖像()圖像(image) 用像素的矩陣排列形式表示的媒體元素。所謂像素(用像素的矩陣排列形式表示的媒體元素。所謂像素(pixel)就是就是平面(或顯示器)上的一個點。一個像素可以用若干個二進制平面(或顯示器)上的一個點。一個像素可以用若干個二進制位表示。如黑白圖像用位表示。如黑白圖像用18個二進制位表示,彩色圖像用個二進制位表示,彩色圖像用432個位表示。個位表示。 由于圖像的數據量非常大,通常圖像在保存時都經過壓縮處理。由于圖像的數據量非常大,通常圖像在保存時都經過壓縮處理。因此,圖像文件有許多格式,常見的格式有:因此,圖像文件有許多格式,常見的格式有

29、:BMP、JPG、GIF、TIF等。等。4)音頻()音頻(audio) 各種聲音和音響效果。它可以通過數字化和合成兩種方法獲得各種聲音和音響效果。它可以通過數字化和合成兩種方法獲得。聲音文件也有許多格式,常見的有:。聲音文件也有許多格式,常見的有:WAV、MP3、MID/MIDI5)視頻()視頻(video)若干有聯系的靜態圖像連續播放形成的,是一種運動圖若干有聯系的靜態圖像連續播放形成的,是一種運動圖像。常見的視頻文件格式有:像。常見的視頻文件格式有:AVI、MPG、VOB6)動畫()動畫(animation)它也是一種運動圖像。它與視頻的最大區別在于其每一幅靜態圖像它也是一種運動圖像。它與

30、視頻的最大區別在于其每一幅靜態圖像是人工畫出來的。它實質上也是一種視頻圖像。是人工畫出來的。它實質上也是一種視頻圖像。第五章第五章 數據組織與多媒體數據組織與多媒體第五章第五章 數據組織與多媒體數據組織與多媒體3.多媒體(多媒體(Multimedia)多媒體多媒體信息用文本、聲音、圖形信息用文本、聲音、圖形/圖象、動畫、視頻圖象、動畫、視頻等多種媒體元素綜合地展現。等多種媒體元素綜合地展現。融合了能夠同時獲取、處理、編輯、存儲和表達兩種以融合了能夠同時獲取、處理、編輯、存儲和表達兩種以上不同類型信息媒體技術,將信息用包括文本、聲音上不同類型信息媒體技術,將信息用包括文本、聲音、圖形、圖形/圖象

31、、動畫、視頻等多種信息媒體綜合地展圖象、動畫、視頻等多種信息媒體綜合地展現。多媒體本質上是一種綜合多種信息媒體展現信息現。多媒體本質上是一種綜合多種信息媒體展現信息的技術。的技術。第五章第五章 數據組織與多媒體數據組織與多媒體4.多媒體的特性:多媒體的特性:l信息媒體的多樣性;信息媒體的多樣性;l信息處理的集成性;信息處理的集成性;l信息交流、傳播、處理的交互性;信息交流、傳播、處理的交互性;l信息處理、存儲、傳輸上的數字化;信息處理、存儲、傳輸上的數字化;l信息展現的實時性和協同性。信息展現的實時性和協同性。5.多媒體與傳統媒體的區別多媒體與傳統媒體的區別l模擬與數字的區別;模擬與數字的區別

32、;l交流與傳播上的可交互區別;交流與傳播上的可交互區別;第五章第五章 數據組織與多媒體數據組織與多媒體5.3.2超文本超文本/超媒體超媒體1.超文本的概念超文本的概念在文本頁面之間建立了從文本到頁面的超級鏈接在文本頁面之間建立了從文本到頁面的超級鏈接這些媒體由超文本組成,超媒體可超文本超文本在文本頁面之間建立了從文本到頁面的超鏈接超媒體超媒體 .超鏈接超鏈接第五章第五章 數據組織與多媒體數據組織與多媒體2.超媒體的概念超媒體的概念 Web頁是多媒體頁面,在多媒體頁面上建立了從一種頁是多媒體頁面,在多媒體頁面上建立了從一種媒體到另一種媒體的超級鏈接。媒體到另一種媒體的超級鏈接。 圖圖 形形 聲音

33、聲音 文本文本 視頻視頻第五章第五章 數據組織與多媒體數據組織與多媒體 超文本超文本/超媒體的真正含義是建立超媒體的真正含義是建立“超鏈超鏈接接”,它是描述計算機中的文件(或內容),它是描述計算機中的文件(或內容)的組織方法。它以的組織方法。它以節點節點( Web頁)和頁)和鏈鏈構成構成信息網絡信息網絡,通過在網絡上的操作,超文本,通過在網絡上的操作,超文本/超超媒體系統以非線性方式為用戶提供了組織、媒體系統以非線性方式為用戶提供了組織、存儲和檢索信息的能力。存儲和檢索信息的能力。第五章第五章 數據組織與多媒體數據組織與多媒體3. 超文本超文本/超媒體的組成及特點超媒體的組成及特點超文本超文本

34、/超媒體包括節點、鏈和網絡三要素超媒體包括節點、鏈和網絡三要素節點節點 節點是表達信息的基本單位,是圍繞一個特定主題組節點是表達信息的基本單位,是圍繞一個特定主題組織起來的數據集合。它是一種可以被激活的材料(如織起來的數據集合。它是一種可以被激活的材料(如 Web頁),可以在其中嵌人鏈,使它能與網絡中的其頁),可以在其中嵌人鏈,使它能與網絡中的其他節點鏈接。他節點鏈接。第五章第五章 數據組織與多媒體數據組織與多媒體 鏈鏈 鏈是一個節點指向另一個節點的指針,用以表示被鏈鏈是一個節點指向另一個節點的指針,用以表示被鏈接的兩個節點之間的關系。它是實現不同節點之間信接的兩個節點之間的關系。它是實現不同

35、節點之間信息組織的關鍵。一個息組織的關鍵。一個 鏈由鏈源、鏈縮和它的屬性構成鏈由鏈源、鏈縮和它的屬性構成。 鏈源鏈源鏈的起始點,即導致節點信息遷移的起點。它鏈的起始點,即導致節點信息遷移的起點。它可以是熱字、熱區、圖符等。可以是熱字、熱區、圖符等。 鏈縮鏈縮鏈的目的地(節點),即鏈指示的對象。通常鏈的目的地(節點),即鏈指示的對象。通常通過通過URL表示。表示。 鏈的屬性鏈的屬性對鏈的描述,有類型、版本、權限等。對鏈的描述,有類型、版本、權限等。第五章第五章 數據組織與多媒體數據組織與多媒體網絡網絡 超文本超文本/超媒體中的節點和鏈構成了網絡,它超媒體中的節點和鏈構成了網絡,它是一個有向圖。節

36、點看成是對單一概念或思想是一個有向圖。節點看成是對單一概念或思想的表達,而節點之間的鏈則表示了概念或思想的表達,而節點之間的鏈則表示了概念或思想之間的語義關系。之間的語義關系。 超文本超文本/超媒體系統本質上是信息(或知超媒體系統本質上是信息(或知識)的組織和表示方法識)的組織和表示方法第五章第五章 數據組織與多媒體數據組織與多媒體4. 超文本超文本/超媒體系統中的導航超媒體系統中的導航 超文本超文本/超媒體是一交互式信息呈現系統。在每個節點超媒體是一交互式信息呈現系統。在每個節點面前,用戶都面臨面前,用戶都面臨“我在哪里?我在哪里?”,“我下一步該到我下一步該到哪里去?哪里去?”,或,或“怎

37、么做?怎么做?”,“做什么?做什么?”的問題的問題。用戶需要不斷做出決定,選擇下一個路徑。但由于。用戶需要不斷做出決定,選擇下一個路徑。但由于系統信息量大,鏈接關系復雜,用戶容易產生系統信息量大,鏈接關系復雜,用戶容易產生“迷路迷路”問題。需要系統給予幫助。問題。需要系統給予幫助。 導航就是通過導航工具為讀者提供一個支持環境,使導航就是通過導航工具為讀者提供一個支持環境,使讀者能夠訪問和注釋媒體中的信息,創建他們自己走讀者能夠訪問和注釋媒體中的信息,創建他們自己走過的路徑,勾畫出他們要去的地方。常見的導航工具過的路徑,勾畫出他們要去的地方。常見的導航工具有:有: 檢索導航;導航圖導航;回撤導航

38、;書簽導航;幫助導航等檢索導航;導航圖導航;回撤導航;書簽導航;幫助導航等第五章第五章 數據組織與多媒體數據組織與多媒體5.4Windows的的多媒體功能多媒體功能1.可直接使用的多媒體應用軟件:可直接使用的多媒體應用軟件: Windows在其目錄在其目錄“程序程序” /“附件附件” 中提供了一組可中提供了一組可以錄制、播放音頻、視頻的多媒體應用軟件,提供了以錄制、播放音頻、視頻的多媒體應用軟件,提供了可以制作和處理圖像的可以制作和處理圖像的“畫圖畫圖”軟件。軟件。 錄音機錄音機可以錄制和播放波形文件,具有簡單的聲音可以錄制和播放波形文件,具有簡單的聲音編輯與處理功能。編輯與處理功能。 CD播放器播放器通過通過CD-ROM播放播放CD光盤音樂。光盤音樂。 媒體播放器媒體播放器可以播放可以播放MIDI文件、文件、MPEG文件、文件、CD/VCD、AVI視頻文件。視頻文件。9.0版以后的媒體播放器可版以后的媒體播放器可以播放更多不同格式的媒體文件。以播放更多不同

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論