用链栈存储搜索关键字提高中文搜索引擎中分词的速度与精确度.pdfVIP

福 建 电 脑 2010年第 1期 用链栈存储搜索关键字提高中文搜索引擎中分词的 速度与精确度 赵双柱 (甘肃联合大学 电子信 息工程学院 甘肃 兰州 730000) 【摘 要1：分词方法是中文搜索引擎系统中最为基础和最为重要的技术，它直接影响搜索引擎对用户搜索结果的准确 性与快速性 。本文采用链栈存储用户按搜索 目标分割好 的搜索关键字 ，利用链栈先进后 出的操作特点，用逆 向最大匹配分词 法实现 中文搜索引擎 中搜索关键字的快速与准确分词，从而实现系统对用户搜索的快速与准确反应 。 【关键词】：链栈；动态操作；逆向最大匹配分词法； 0、引言 于搜索时搜索关键字长度不固定的情况 ；从链栈的建立到释放 随着互联网的发展 ．信息量开始爆炸性地增长 ，大量信息扑 都是动态的过程 ．不会造成存储 空间的浪费，而且不存在单个栈 面而来 ．如何