第五章数据组织与抽象2014(1)

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版以后的媒体播放器可版以后的媒体播放器可以播放更多不同格式的媒体文件。以播放更多不同