“多媒体技术”课程复习题整理补充版 - 图文(12)

5、使用盘片的两个面来记录数据，以及在一个面上制作好几个记录层。 6、采用修改的数据编码和调制算法 （以下不是）

减小激光波长、加大数值孔径、减小光道间距、修改信号调制方式、加大盘片表面的利用率、减小每个扇区字节数

进一步提高：多波长、多级）

② 光存储的研究方向主要是沿着三维体存储（多波长、多偏振态光波和光波干涉）、二维超分辨存储（通过改变光学系统和存储介质的结构来获得小于衍射极限的记录标记的尺寸）和多值存储（多阶调制）这三个方面进行的

③（1）常规的CD播放机和CD-ROM驱动器采用波长为780 nm的不可见红外光来读出盘上的信息。为了把光道距离和信息记录凹凸坑的长度和宽度做得更小，DVD刻录机和播放机就需要采用波长更短的激光源650nm

（2）DVD采用了更好的调制方式和错误校验方式，纠错码的数据传输率从25%降为13%（3）增加盘的数据记录面积

56. 关于CD的黄皮书和红皮书存在那些重要区别。(PPT，①) ①

1．Yellow Book在Red Book的基础上增加了两种类型的光道，加上Red Book的CD-DA光道之后，CD-ROM(Compact Disc-Read Only Memory )共三种类型的光道： .CD-DA光道，用于存储声音数据。

CD-ROM Mode 1，用于存储计算机数据。

CD-ROM Mode 2，用于存储声音数据、静态图像或电视图像数据。(没有错误检测和错误校正码) 2．黄皮书和红皮书相比,它们的主要差别是红皮书中2352字节的用户数据作了重新定义,解决了把CD 用作计算机存储器中的两个问题,一个是计算机的寻址问 题,另一个是误码率的问题,CD-ROM标准使用了一部分 用户数据当作错误校正码,也就是增加了一层错误检测和 错误校正,使CD盘的误码率下降到10^-12以下。 （以下不是） ②红皮书

红皮书定义CD-DA(Digital Audio)规格，CD-DA简称为数字音乐光盘。这是PHILIPS与SONY公司在1980年制定的，尔后所有其它规格的光盘片均以此为基础而发展。

最初数字音乐光盘片播放时间可达60分钟，后来经过改良演进为74分钟为最后标准。

Audio CD是将音乐以44.1KHz取样频率单位，而每个取样单位转换数字讯号都有一个16 bit范围的值，将模拟转换为数字数据，此二进制代码还要经过8到14编码(EFM Modulator)才完成数字化动作，再将0与1讯号转换成为CD上的pit(讯号坑)与land(讯号面)，最后放在螺旋状的轨道(track)上。

CD-Audio光盘片的主要功能只是提供播放音乐，而且是循序播放，每首歌都是从头开始播到尾，因此红皮书的规格在当时是很单纯完整的，其最主要的目的就是提供一个标准的播放规格，所有的CD光盘片可以在所有的CD音响上来播放音乐。 黄皮书

黄皮书定义CD-ROM(Compact Disc-Read Only Memory)的规格，CD-ROM简称为只读式光盘。Philips与Sony在1983年发表了黄皮书。黄皮书是以红皮书为基础，存在CD片上的数据可分为两种，一种为正确性要求较低的音乐或图形数据，可容许一些Byte的错误，另一种是正确性要求非常严格的计算机数字或文字数据是不允许有错误的位数据。

黄皮书定义了2种不同型态的数据结构：Mode-1与Mode-2，在CD-ROM扇区(Sector)的表头区(Header field)内，含有指示本区内数据为Mode-1或Mode-2的Byte。Mode-1代表CD-ROM数据含有错误修正码(288Bytes)，每个扇区则存放2048Bytes的数据。Mode-2的数据则取消错误修正码，将那些空间省下来，因此每个扇区可以多存放288Bytes，总共有2336Byte，因此Mode-2较适合存放图形、声音或影音数据。

换算成计算机数据单位Byte，则换算公式如下：

Mode-1：(650MBytes)=74分钟X60秒X75sectorX2048Bytes=681984000Bytes Mode-2：(742MBytes)=74分钟X60秒X75sectorX2336Bytes=777888000Bytes

你可以指定在CD上的每一个数据轨为Mode-1 or Mode-2，但是其内的扇区只能有一种格式来存放数据。大部分的CD-ROM计算机用光盘片，包括程序、计算机游戏、百科全书或共享软件等，都是采用Mode-1方式存放数据。其它的光盘片，如Photo CD、CD-I及Video CD等，则是采用Mode-2方式来存放。

57. 简述在VCD、DVD、EVD、HD-DVD和BlueDVD系统中的信源编码和信道编码。

②

通道编码：

8到14比特调制编码(eight to fourteen modulation，EFM)。这种编码的含义就是把一个8个比特(即1个字节)的数据用14比特来表示，把“0”的游程长度最短限制在2个，而最长限制在10，光盘上的信号就能够可靠读出。故将8bit数据映射到14bit的通道码。此外，当通道码合并时为了满足游程长度的要求，在通道码之间再增加了3bit来确保读出信号的可靠性。（在DVD中，把3位合并位改成2位，这样，一个字节就转换成16位，提高了DVD的存储容量）

第5章

58. 简述搜索引擎体系结构。(③)

①Crawler, Index, User Interface

②搜索引擎按照功能可以分为如下几部分： 1. 巡视软件（robot/spider/crawler） 作用：自动从网上抓取信息。 2. 页面存储器

作用：将抓取回来的信息存储起来，也就是数据库。 3. 分析索引器

作用：对抓取回来的信息进行分析，建立索引。 4. 查询器

作用：根据用户的提问在索引库中进行查询，进行文档与提问相关性评价，并对将输出的结果进行排序。

在查询之前，查询器需要首先对用户输入的数据进行特征化表示，抽取其中的主题概念。 5. 用户接口

作用：提供用户与搜索引擎之间的界面，帮助用户更高效、更方便地使用搜索引擎查找信息。 具体而言，用户接口又分为三部分：（1）接受用户输入的提问；（2）将查询结果返回给用户；（3）提供用户相关反馈机制。

③搜索引擎的核心组成：

Crawler（收集以及分类从互联网上的信息） Index（索引）

User interface(用户接口) 简要的工作流程如下图：

59. 简述常见链接分析算法及其基本思想。(②)

②HITS：描述了权威网页和中心网页之间的一种依赖关系：一个好的中心网页应该指向很多好的权威性网页，而一个好的权威性网页应该被很多好的中心性网页所指向。 PageRank：利用网络自身的超链接结构给所有的网页确定一个重要性的等级数，当从网页A链接到网页B时，就认为“网页A投了网页B一票”，增加了网页B的重要性。最后根据网页的得票数评定其重要性，以此来帮助实现排序算法的优化。

③HITS算法：HITS –Hypertext Induced Topic Selection

描述了权威网页和中心网页之间的一种依赖关系：一个好的中心网页应该指向很多好的权威性网页，而一个好的权威性网页应该被很多好的中心性网页所指向，它包含两个主要参数:?

a(v) -the authority of v, 主要描述有多少重要的网页指向它 ?h(v) -the hubness of v，主要描述它指向多少重要的网页 计算方法是：a(v)=Σw∈pa[v] h(w)

h(v)=Σw∈ch[v] a(w)

PageRank算法：

?利用网络自身的超链接结构给所有的网页确定一个重要性的等级数，当从网页A链接到网页B时，就认为“网页A投了网页B一票”，增加了网页B的重要性。最后根据网页的得票数评定其重

要性，以此来帮助实现排序算法的优化.如果网页T存在一个指向网页A的连接，则表明T的所有者认为A比较重要，从而把T的一部分重要性得分赋予A。这个重要性得分值为：PR（T）/C(T),其中PR（T）为T的PageRank值，C(T)为T …… 此处隐藏：3018字，全部文档内容请下载后查看。喜欢就下载吧 ……