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

昆明理工大学信息工程与自动化学院学生实验报告（ 2014 2015 学年 第 1 学期 ）课程名称：信息检索与搜索引擎技术 开课实验室：信自楼445 2014 年12月 9日年级、专业、班计科111学号201110405138姓名成绩实验项目名称正向最大匹配算法分词指导教师 李卫疆教师评语该同学是否了解实验原理：A.了解B.基本了解C.不了解该同学的实验能力：A.强 B.中等 C.差 该同学的实验是否达到要求：A.达到B.基本达到C.未达到实验报告是否规范：A.规范B.基本规范C.不规范实验过程是否详细记录：A.详细B.一般 C.没有 教师签名： 年 月 日一、 上机目的及内容1. 设计程序实现正向最大匹配算法2. 利用正向最大匹配算法将下列语句进行分词，输出分词后的结果。d1: 北京安立文高新技术公司 d2: 新一代的网络访问技术d3: 北京卫星网络有限公司 d4: 是最先进的总线技术d5: 北京升平卫星技术有限公司的新技术有二、 实验原理及基本技术路线图三、 所用仪器、材料1台PC及Eclipse软件四、 实验过程原始记录1. 建立Java项目FMMAlgorithm 2. 建立类FMM，3. 编写代码实现该类，如图4-3所示图4-34. 运行结果如图4-4所示图4-4-5-5. FMM.java代码如下：package model;import java.io.*;import java.util.*;public class FMM private String source;private String result;private String dictionaryPath;public FMM(String source) this.source = source;this.result = ;this.dictionaryPath = Dictionary.txt;public FMM(String source, String dictionaryPath) this.source = source;this.result = ;this.dictionaryPath = dictionaryPath;public String getSource() return source;public String getResult() return result;public ArrayList setDictionary() ArrayList dictionaryList = new ArrayList();try File dictionaryFile = new File(this.dictionaryPath);if(!dictionaryFile.exists()System.out.println(Cant Find Dictionary file!);return dictionaryList;Scanner input = new Scanner(dictionaryFile);while(input.hasNext()dictionaryList.add(input.nextLine();input.close(); catch (FileNotFoundException e) System.out.println(e.toString();return dictionaryList;public int dictionaryMaxLength()return dictionaryMaxLength(setDictionary();public int dictionaryMaxLength(ArrayList dictionaryList) int wordMaxLength = 0;for(int i=0; i dictionaryList.size(); i+)if(wordMaxLength dictionaryList.get(i).length()wordMaxLength = dictionaryList.get(i).length();return wordMaxLength;public String Left(String source, int length) return source.substring(0, length); public String Right(String source, int length) return source.substring(length);public void forwardMaximumMatch()forwardMaximumMatch(this.source);return;public void forwardMaximumMatch(String source)forwardMaximumMatch(source, setDictionary();return;public void forwardMaximumMatch(String source, ArrayList dictionaryList) String result=;String temp=;int wordMaxLength = dictionaryMaxLength(dictionaryList);while(!source.isEmpty()if(source.length() = wordMaxLength)temp = Left(source, wordMaxLength);elsetemp = Left(source, source.length();int matchLength = wordMaxLength;doif(!dictionaryList.contains(temp)temp = Left(temp, matchLength-1);matchLength-;elsebreak;while(temp.length() != 1);result += temp + /;if(source = Right(source, temp.length().isEmpty()result = result.substring(0, result.length()-1);this.result = result;return;public static void main(String args) String strSentence = 北京升平卫星技术有限公司的新技术有。,北京安立文高新技术公司,新一代的网络访问技术,北京卫星网络有限公司,是最先进的总线技术。;for(int i=0; istrSentence.length; i+)FMM test = new FMM(strSentencei);test.forwardMaximumMatch();System.out.println(语句+(i+1)+:);if(strSentencei.isEmpty()System.out.println(分词语句为空！未进行分词);elseSystem.out.println(分词前的语句： + strSentencei);S