首页 > 试题广场 >

收集了一些手机品牌的字典,如{iphone, 诺基亚}。 现

[问答题]
自然语言处理中的中文分词问题,前向最大匹配算法(FMM)。 注:题目举例说明了FMM的基本思想。
(1)设计字典的数据结构 struct dictnote。
(2)用C/C++实现FMM,可选接口为 int FMM(vector iLetters, dictnode *iRoot, vector*oResults); 其中 iLetters 为待分词的句子,比如 {“小”,“明”,“今”,“天”,“买”,“了”,“i”,“p”,“o”,“n”,“e”,“6”}, iRoot 是字典, oResults 保存输出结果,即分词的位置。也可以自己设计接口。
(3)收集了一些手机品牌的字典,如{iphone, 诺基亚}。 现在要求查找包含这些手机品牌的网页,比如包含 iphone6, 诺基亚 9973 等。 怎么修改FMM实现这个功能,可以写伪代码。
什么意思,
发表于 2015-10-18 17:57:03 回复(0)