昆明理工大學(xué)信息工程與自動(dòng)化學(xué)院學(xué)生實(shí)驗(yàn)報(bào)告〔2015—2016學(xué)年第1學(xué)期〕課程名稱：信息檢索與搜索引擎技術(shù)開課實(shí)驗(yàn)室：信自樓4442015年11月12日年級(jí)、專業(yè)、班計(jì)科122學(xué)號(hào)201210405204姓名鄒華宇成績(jī)實(shí)驗(yàn)工程名稱正向最大匹配算法分詞指導(dǎo)教師李衛(wèi)疆教師評(píng)語(yǔ)該同學(xué)是否了解實(shí)驗(yàn)原理： A.了解□ B.根本了解□ C.不了解□該同學(xué)的實(shí)驗(yàn)?zāi)芰Γ? A.強(qiáng)□ B.中等□ C.差□該同學(xué)的實(shí)驗(yàn)是否到達(dá)要求： A.到達(dá)□ B.根本到達(dá)□ C.未到達(dá)□實(shí)驗(yàn)報(bào)告是否標(biāo)準(zhǔn)： A.標(biāo)準(zhǔn)□ B.根本標(biāo)準(zhǔn)□ C.不標(biāo)準(zhǔn)□實(shí)驗(yàn)過(guò)程是否詳細(xì)記錄： A.詳細(xì)□ B.一般□ C.沒有□教師簽名：年月日一、上機(jī)目的及內(nèi)容1、設(shè)計(jì)程序?qū)崿F(xiàn)正向最大匹配算法。2、利用正向最大匹配算法將以下語(yǔ)句進(jìn)行分詞，輸出分詞后的結(jié)果。d1:北京安立文高新技術(shù)公司d2:新一代的網(wǎng)絡(luò)訪問(wèn)技術(shù)d3:北京衛(wèi)星網(wǎng)絡(luò)d4:是最先進(jìn)的總線技術(shù)d5:北京升平衛(wèi)星技術(shù)的新技術(shù)有二、實(shí)驗(yàn)原理及根本技術(shù)路線圖三、所用儀器、材料1臺(tái)PC及Eclipse軟件四、實(shí)驗(yàn)過(guò)程原始記錄建立Java工程FMMAlgorithm建立類FMM，編寫代碼實(shí)現(xiàn)該類，如下圖運(yùn)行結(jié)果如圖示FMM.java代碼如下：packagemodel;importjava.io.*;importjava.util.*;publicclassFMM{ privateStringsource; privateStringresult; privateStringdictionaryPath; publicFMM(Stringsource){ this.source=source; this.result=""; this.dictionaryPath="Dictionary.txt"; } publicFMM(Stringsource,StringdictionaryPath){ this.source=source; this.result=""; this.dictionaryPath=dictionaryPath; } publicStringgetSource(){ returnsource; } publicStringgetResult(){ returnresult; } publicArrayList<String>setDictionary(){ ArrayList<String>dictionaryList=newArrayList<String>(); try{ FiledictionaryFile=newFile(this.dictionaryPath); if(!dictionaryFile.exists()){ System.out.println("Can'tFindDictionaryfile!"); returndictionaryList; } Scannerinput=newScanner(dictionaryFile); while(input.hasNext()){ dictionaryList.add(input.nextLine()); } input.close(); }catch(FileNotFoundExceptione){ System.out.println(e.toString()); } returndictionaryList; } publicintdictionaryMaxLength(){ returndictionaryMaxLength(setDictionary()); } publicintdictionaryMaxLength(ArrayList<String>dictionaryList){ intwordMaxLength=0; for(inti=0;i<dictionaryList.size();i++){ if(wordMaxLength<dictionaryList.get(i).length()) wordMaxLength=dictionaryList.get(i).length(); } returnwordMaxLength; } publicStringLeft(Stringsource,intlength){ returnsource.substring(0,length); } publicStringRight(Stringsource,intlength){ returnsource.substring(length); } publicvoidforwardMaximumMatch(){ forwardMaximumMatch(this.source); return; } publicvoidforwardMaximumMatch(Stringsource){ forwardMaximumMatch(source,setDictionary()); return; } publicvoidforwardMaximumMatch(Stringsource,ArrayList<String>dictionaryList){ Stringresult=""; Stringtemp=""; intwordMaxLength=dictionaryMaxLength(dictionaryList); while(!source.isEmpty()){ if(source.length()>=wordMaxLength) temp=Left(source,wordMaxLength); else temp=Left(source,source.length()); intmatchLength=wordMaxLength; do{ if(!dictionaryList.contains(temp)){ temp=Left(temp,matchLength-1); matchLength--; }else break; }while(temp.length()!=1); result+=temp+"/"; if((source=Right(source,temp.length())).isEmpty()) result=result.substring(0,result.length()-1); } this.result=result; return; } publicstaticvoidmain(String[]args){ String[]strSentence={"北京升平衛(wèi)星技術(shù)的新技術(shù)有。。。", "北京安立文高新技術(shù)公司", "新一代的網(wǎng)絡(luò)訪問(wèn)技術(shù)", "北京衛(wèi)星網(wǎng)絡(luò)", "是最先進(jìn)的總線技術(shù)。。。" }; for(inti=0;i<strSentence.length;i++){ FMMtest=newFMM(strSentence[i]); test.forwardMaximumMatch(); System.out.println("語(yǔ)句"+(i+1)+":"); if(strSentence[i].isEmpty()) System.out.println("分詞語(yǔ)句為空！未進(jìn)行分詞"); else{ System.out.println("分詞前的語(yǔ)句："+strSentence[i]); Sys