中文分词——正向最大匹配法
2016-01-03 11:55
549 查看
中文分词应用非常广泛,网上也有非常多开源项目。
我在这里主要讲一下中文分词里面算法的简单实现,废话不多说了,如今先上代码
能够看到执行结果是:北京大学/生前/来/应聘/
算法的核心就是从前往后搜索,然后找到最长的字典分词。
我在这里主要讲一下中文分词里面算法的简单实现,废话不多说了,如今先上代码
package com; import java.util.ArrayList; import java.util.List; public class Segmentation1 { private List<String> dictionary = new ArrayList<String>(); private String request = "北京大学生前来应聘"; public void setDictionary() { dictionary.add("北京"); dictionary.add("北京大学"); dictionary.add("大学"); dictionary.add("大学生"); dictionary.add("生前"); dictionary.add("前来"); dictionary.add("应聘"); } public String leftMax() { String response = ""; String s = ""; for(int i=0; i<request.length(); i++) { s += request.charAt(i); if(isIn(s, dictionary) && aheadCount(s, dictionary)==1) { response += (s + "/"); s = ""; } else if(aheadCount(s, dictionary) > 0) { } else { response += (s + "/"); s = ""; } } return response; } private boolean isIn(String s, List<String> list) { for(int i=0; i<list.size(); i++) { if(s.equals(list.get(i))) return true; } return false; } private int aheadCount(String s, List<String> list) { int count = 0; for(int i=0; i<list.size(); i++) { if((s.length()<=list.get(i).length()) && (s.equals(list.get(i).substring(0, s.length())))) count ++; } return count; } public static void main(String[] args) { Segmentation1 seg = new Segmentation1(); seg.setDictionary(); String response1 = seg.leftMax(); System.out.println(response1); } }
能够看到执行结果是:北京大学/生前/来/应聘/
算法的核心就是从前往后搜索,然后找到最长的字典分词。
相关文章推荐
- ubuntu 下安装nodejs环境需要小小注意一下
- Get和post网络请求
- 如何和女生聊天不进入友谊区
- asp画中画广告插入在每篇文章中的实现方法
- Android IPC机制(二)用Messenger进行进程间通信
- 第七部分 最佳实践
- Android SDK开发 -- TitleBar重构 (代理模式-优化)
- 开发可能用上。
- 安卓SQLite的练习
- HDURPG的错排
- java web学习(基础篇)二 走进JSP
- 从浏览器启动应用程序 - Application URL
- Swift -- 方法
- python实用技巧(三)
- Cocos2dx 3.x创建Layer的步骤
- hdu 1395 2^x mod n = 1 暴力过~~最好学下欧拉定理~~~
- BZOJ 1143 祭祀
- JS获取屏幕大小
- 业余非专业型IT人员杂谈
- 黑马程序员-C语言-self和super