欢迎来到天天文库
浏览记录
ID:42969325
大小:122.08 KB
页数:16页
时间:2019-09-24
《中文信息处理》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、甘肃政法学院本科生实验报告姓名:学院:信息工程学院专业:信息管理与信息系统班级:2013级信息管理与信息系统实验课程名称:中文信息处理原理实验日期:2015年4月9日开课时间:2014-2015学年二学期甘肃政法学院实验管理中心印制实验题冃自动分词小组合作否姓名班级2013级信息管理与信息系统学号、实验目的1.了解中文分词意义2.掌握中文分词的基本方法3.掌握四种分词方法“词典正向最大匹配法、词典逆向最大匹配、基于确定文法的分词法、基于统计的分词方法”。二.实验环境Win764位DEV-C4-4-编译器二、实验内容与步骤1、词典止、逆向最大匹配法2
2、、词典正、逆向最小匹配法3、邻近匹配4、最短路径匹配词典逆向最大匹配法,基本思路是:1、将词典的每个词条读入内存,最长是4字词,最短是1字词;2、从语料中读入一段(一行)文字,保存为字符串;3、如果字符串长度大于4个中文字符,则取字符串最右边的4个中文字符,作为候选词;否则取出整个字符串作为候选词;4、在词典中查找这个候选词,如果查找失败,则去掉这个候选词的最左字,重复这步进行查找,直到候选词为1个中文字符;5、将候选词从字符串中取出、删除,回到第3步直到字符串为空;6、回到第2步直到语料已读完。词典正向最大匹配法,基本思路是:1、将词典的每个词条
3、读入内存,最长是4字词,最短是1字词;2、从语料中读入一段(一行)文字,保存为字符串;3、如果字符串长度大于4个中文字符,则取字符串最左边的4个中文字符,作为候选词;否则取岀整个字符串作为候选词;4、在词典中查找这个候选词,如果查找失败,则去掉这个候选词的最右字,重复这步进行查找,直到候选词为1个中文字符;5、将候选词从字符串中取出、删除,回到第3步直到字符串为空;6、回到第2步直到语料已读完。邻近匹配,基本思路是:1、对于待切分的一段字符串C0C1C2…Cn-l,根据C0C1得到所有以COCl为首的词条集W,如果词条集为空,则将CO切分出来。2、
4、否则取满足max{k
5、COCl---CkeW}的字符串COCl---Ck切分出来。3、然后将后面的剩余字符串Ck+1••Cn-1作为新的待切分字符串进行同样的处理,直到待切分串为空为止。四、实验过程与分析逆向最大匹配法源代码:#include#include#include#include#includc#include#include#include#defineMaxWordLength12//
6、最大词长字节(即4个汉字)#defineSeparatorn11//词界标记#defineUTF8_CN_LEN3//汉字的UTF-8编码为3字节usingnamespacestd;usingnamespace_gnu_cxx;namespace_gnu_cxxtemplate<>structhashsize_toperator0(conststd::string&x)const{returnhash0(x.c_str0);}};}hash_mapwordhash;//i司典
7、//读入词典voidget_dict(void){stringstrtmp;//读取词典的每一行stringword;//保存每个词typcdcfpairsipair;ifstreaminfile(nCoreDic匚txt:.utf8‘‘);if(!infile.is_openO){cerr<8、)//读入词典的每一行并将其添加入哈希中{istringstrcamistr(strtmp);istr>>word;//读入每行第一个词wordhash.insert(sipair(word,1));//插入到哈希中}infile.closeQ;}//删除语料库中已有的分词空格,由本程序重新分词stringdel_space(stringsi){intpl=0,p2=0;intcount;strings2;while(p2pl)s2+=si.substr(pl,p29、-pl);p2++;pl二p2;}else{p2++;}}s2+二sl.substr(pl,p2-pl);returns2
8、)//读入词典的每一行并将其添加入哈希中{istringstrcamistr(strtmp);istr>>word;//读入每行第一个词wordhash.insert(sipair(word,1));//插入到哈希中}infile.closeQ;}//删除语料库中已有的分词空格,由本程序重新分词stringdel_space(stringsi){intpl=0,p2=0;intcount;strings2;while(p2pl)s2+=si.substr(pl,p2
9、-pl);p2++;pl二p2;}else{p2++;}}s2+二sl.substr(pl,p2-pl);returns2
此文档下载收益归作者所有