码迷,mamicode.com
首页 > 其他好文 > 详细

萌贝树对骗子讲IK分词器

时间:2019-09-11 11:57:13      阅读:88      评论:0      收藏:0      [点我收藏+]

标签:北京   北京海淀   数据   结构   前缀树   搜索引擎   快速   简单的   前缀   

IK分词器首先会维护几个词典来记录一些常用的词,如主词表:main2012.dic、量词表quantifier.dic、停用词stopword.dic。
  Dictionary为字典管理类中,分别加载了这个词典到内存结构中。具体的字典代码,位于org.wltea.analyzer.dic.DictSegment。 这个类实现了一个分词器的一个核心数据结构,即Tire Tree。
  Tire Tree(字典树)是一种结构相当简单的树型结构,用于构建词典,通过前缀字符逐一比较对方式,快速查找词,所以有时也称为前缀树。具体的例子如下。
  比如:我是北京海淀区中关村的中国人民。
  我们设置的词典是:北京、海淀区、中关村、中国、中国人民,那么根据词典组成的字典树如图所示:
技术图片
  海量数据搜索---demo展示百度、谷歌搜索引擎的实现然后我们根据这个字典树来对这段话进行词语切分。IK分词器中,基本可以分为两种模式:一种是smart模式、一种是非smart模式,可以在代码中初始化的时候去配置。
  我们其实不用解释这两种模式的字面含义,直接打印两种模式的结果就可以看出来:
  原句:我是北京海淀区中关村的中国人民
  smart模式:北京、海淀区、中关村、中国人民非smart模式:北京、海淀区、中关村、中国、中国人民显而易见,非smart模式是将能够分出来的词全部输出;smart模式是根据内在的方法输出一个合理的分词结果,这就涉及到了歧义判断。

萌贝树对骗子讲IK分词器

标签:北京   北京海淀   数据   结构   前缀树   搜索引擎   快速   简单的   前缀   

原文地址:https://blog.51cto.com/14539425/2437311

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!