第09章 索引

搜索引擎
常用或有发展前景的搜索引擎类型：
• 图像搜索型
图像搜索引擎是面向因特网上嵌入式图像或被链接的图像，通常 要实现以下功能：允许用关键词搜索图像内容、日期和制作人；能通过 颜色、形状和其他形式上的属性进行搜索；把图像作为搜索结果的一部 分显示。 图像搜索引擎通过显示一张略图、图像的URL、存放图像的站点 的URL以及有关图像的某些信息的方式显示搜索结果。
• 常用中文搜索引擎 • 常用英文搜索引擎 • 元引擎
搜索引擎
• 常用中文搜索引擎
• 搜狐 • 雅虎中国• 新浪• • 天网* * * * *
• • • • • •
常用英文搜索引擎 Yahoo! * Google * Excite * Hotbot * Lycos *
搜索引擎 *
• • 搜狐 网址 ： 1).搜狐是由爱特信公司(ITC )1998年2月在北京推 出，正式向互联网用户提供服务的，其提供一个详 尽的Web分类目录，采用树型结构 • 其检索界面分为：简单检索（关键字查询）和高级 检索两种形式 • 对检索资源类型按网站、网页、类目、新闻 网址 等五种类型划分 • 默认状态下是逻辑与的关系 对检索结果根据分类类目及网站信息与关键字串的相 关程度来排序
系统检索软件接受用户提交的检索提问后，按照本系统 的句法规定对用户输入的字符串、运算符、标识符、空格等 进行识别和判定后，代理用户在数据库中检索，并对检索进 行评估比较，按与检索结果的相关程度排序后提供给用户。
搜索引擎
• 搜集 判断 标引 分类
主题 加工 数据库
目录索引库 创建 检索界面 Web页面导航
搜索引擎 *
• • 5) 新浪 URL 1998年12月底推出新浪中文网站8个大类) • 可分为网站、网页、新闻标题、新闻全文、图片、 软件检索 • 特点：1)在关键词查询的反馈结果中，在同一页面上 包含网站、网页、新闻标题、新闻全文、图片、软 件、商品等各类信息的综合搜索结果，使用户得到 最全面的信息 分类目录内容比较新，如XML、JSP、蓝牙等建立类目 较快 提供相关检索功能 具有中文网址搜索功能• 第二代搜索引擎 搜狗 ？• 第三代搜索引擎

●性能分析 定义：为了确定记录在查找表中的位置，需和给定值进行比 较的关键字个数的期望值称为查找算法在查找成功时的平均查找 长度。
ASL = ∑ Pi C i
i =1
n
其中：Pi为查找表中第i个记录的概率；Ci为找到第i个记 录的比较次数； 查找成功的平均查找长度：
1 n n +1 ASL = ∑ (n − i + 1) = 2 n i =1
索引表 最大关键字 起始地址
22 48 86 1 7 13
22 12 13 8 9 20 33 42 44 38 24 48 60 58 74 49 86 53
9．2动态查找表 特点：表结构本身是在查找过程中动态生 成的，即对于给定值key，若表中存在其关键 字等于key的记录，则查找成功返回；否则插 入关键字等于key的记录。
10 10 9 15 9 17 17 15
a
16
作业：(P55)9.9, 9. 33
9．3哈希表 9．3．1什么是哈希表 哈希函数：在记录的关键字和它的存储位置之间建立 一个确定的对应关系f，使每个关键字和结构中一个 唯一的存储位置相对应，称对应关系f为哈希(Hash) 函数。 哈希表：按哈希函数建立的表称为哈希表。
void Delete(BiTree &p){ if(!p->rchild) { q=p; p=p->lchild; free(q); } else if(!p->lchild) { q=p; p=p->rchild; free(q); } else{ q=p; s=p->lchild; while(s->rchild) {q=s; s=s->rchild;} p->data=s->data; if(q!=p) q->rchild=s->lchild; \*q！=p正常情况 else q->lchile= s->lchild; \* q=p意外者，p的左子树的根没有右子树 free(s); }\\else }

• 1. 目录的作用 • 2. 目录的组成源自• 3. 创建目录的基本流程
任务1 学习页面的基础操作
• 1. 目录的作用 • 2. 目录的组成
• 3. 创建目录的基本流程
任务2 期刊的目录设计
• 1. 新建无前导符的目录
任务2 期刊的目录设计
• 2. 设置目录样式
任务2 期刊的目录设计
• 3. 知识拓展
课后训练
◎ 了解 PDF 的相关知识。 ◎ 了解 InDesign 的输出设置。
任务2 期刊的目录设计
• 4. 错误解析
任务3 图书的目录设计
• 1. 新建和提取目录
任务3 图书的目录设计
• 2. 设置具有前导符的样式
任务4 作业
• 根据提供的素材完成以下作业。
任务4 作业
• 作业要求 ◎ 设计要求：目录要有层次感，图文搭配要和谐。
◎ 制作要求：页码位置要对齐。
◎ 印刷要求：图片要转换为 CMYK 模式，以免印刷时偏色。
项目09 出版物的索引——目录的处理
• 技术要点 ◎ 目录样式的设定。
◎ 正确地为目录设置页码。
• 课时安排 任务1 学习目录的基础知识 1课时 任务2 期刊的目录设计 2课时 任务3 图书的目录设计 2课时
任务1 学习页面的基础操作
• 1. 目录的作用 • 2. 目录的组成
任务1 学习页面的基础操作

第一节
研究上古声母的材料和方法
研究上古声母主要依据的是先秦两汉古籍中的异文,声训,注音,重文,通假字,联绵 字等材料.其方法一般是通过这些材料反映的事实证明中古的某些声母在上古是否存在,然 后从中古声母中去掉那些被证明在上古不存在的声母,剩下的便是上古的声母.研究上古声 母还有一项重要的材料, 即谐声字,不过清人只认识到谐声字是研究上古韵部的材料,而对谐 声字在研究上古声母方面的妙用,没有引起足够的注意.第一个把谐声字作为研究上古声母 的材料, 并通过系统归纳同声旁字组的方法以确定上古声母的学者是西人高本汉. 下面我们 对几项主要材料作一个简单的说明. 异文 "异文" 是指上古文献中同一词的几种不同的书写形式,如"伏羲" "庖羲" 与 . 声训 声训是指古注释家对被释词用同音词或近音词所作的训释,如《释名宫室》: "房,傍也.室之两旁也. " 注音 注音是指古代注释家用同音字或反切为某些字所注的音,如《说文解字》: " , 未萦绳,一曰急弦之声.从糸争声,读若旌. "又如《左传成公二年》:"请曲县繁 缨以朝.《经典释文》:"繁,步干反. " " 重文 重文是指古籍中重出的古今异体字. 《说文解字》 中除正文收了 9353 个小篆字 外,同时又将一些异体的籀文及古文(战国时期秦国以外的六国文字)收列于小篆之下,如: "份,文质僭("备"之误)也.从人分声. 《论语》曰:'文质份份. '彬,古文份." 谐声字 谐声字即形声字. 《说文解字》中有 80%以上的字都是谐声字.如:童——僮 瞳穜曈董幢撞冲憧钟 以上材料每一种都包括两个不同的方面,即异文中两种不同的书写形式,声训中的被释 词与训释词, 注音中的被注字和注音字, 重文中的古字和今字, 谐声字中的主谐字和被谐字. 两个不同方面的声母在上古按说是相同的或相近的,如果在今音(指中古音)中它们的读音不 相同,如"童"的声母中古音是"定"[],"撞"的声母中古音是"澄"[],这说明它们在