信息检索与搜索引擎技术实验正向最大匹配算法分词.doc

《信息检索与搜索引擎技术实验正向最大匹配算法分词.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、昆明理工大学信息工程与自动化学院学生实验报告（2014—2015学年第1学期）课程名称：信息检索与搜索引擎技术开课实验室：信自楼4452014年12月9日年级、专业、班计科111学号201110405138姓名成绩实验项目名称正向最大匹配算法分词指导教师李卫疆教师评语该同学是否了解实验原理：A.了解□B.基本了解□C.不了解□该同学的实验能力：A.强□B.中等□C.差□该同学的实验是否达到要求：A.达到□B.基本达到□C.未达到□实验报告是否规范：A.规范□B.基本规范□C.不规范□实验过程是否详

2、细记录：A.详细□B.一般□C.没有□教师签名：年月日一、上机目的及内容1.设计程序实现正向最大匹配算法2.利用正向最大匹配算法将下列语句进行分词，输出分词后的结果。d1:北京安立文高新技术公司d2:新一代的网络访问技术d3:北京卫星网络有限公司d4:是最先进的总线技术d5:北京升平卫星技术有限公司的新技术有二、实验原理及基本技术路线图三、所用仪器、材料1台PC及Eclipse软件四、实验过程原始记录1.建立Java项目FMMAlgorithm2.建立类FMM，3.编写代码实现该类，如图4-3所示

3、-5-图4-31.运行结果如图4-4所示图4-4-5-2.FMM.java代码如下：packagemodel;importjava.io.*;importjava.util.*;publicclassFMM{privateStringsource;privateStringresult;privateStringdictionaryPath;publicFMM(Stringsource){this.source=source;this.result="";this.dictionaryPath="

4、Dictionary.txt";}publicFMM(Stringsource,StringdictionaryPath){this.source=source;this.result="";this.dictionaryPath=dictionaryPath;-5-}publicStringgetSource(){returnsource;}publicStringgetResult(){returnresult;}publicArrayListsetDictionary(){A

5、rrayListdictionaryList=newArrayList();try{FiledictionaryFile=newFile(this.dictionaryPath);if(!dictionaryFile.exists()){System.out.println("Can'tFindDictionaryfile!");returndictionaryList;}Scannerinput=newScanner(dictionaryFile);while(i

6、nput.hasNext()){dictionaryList.add(input.nextLine());}input.close();}catch(FileNotFoundExceptione){System.out.println(e.toString());}returndictionaryList;}publicintdictionaryMaxLength(){returndictionaryMaxLength(setDictionary());}publicintdictionaryMa

7、xLength(ArrayListdictionaryList){intwordMaxLength=0;for(inti=0;i

8、gth){return-5-source.substring(0,length);}publicStringRight(Stringsource,intlength){returnsource.substring(length);}publicvoidforwardMaximumMatch(){forwardMaximumMatch(this.source);return;}publicvoidforwardMaximumMatch(Stringsource){forwardMax