中文分词：正向匹配最大算法 正向最大匹配法，对于输入的一段文本从左至右、以贪心的方式切出当前位置上长度最大的词。正向最大匹配法是基于词典的分词方，其分词原理是:单词的颗粒度越大，所能表示的含义越确切。该算法主要分两个步骤: 1、一般从一个字符串的开始位置，选择一个最大长度的词长的片段，如果序列不足最 ...
分类：
编程语言 时间：
2021-04-06 14:48:22
阅读次数：
0
感谢原著，原文出处：https://www.cnblogs.com/wangyaning/p/7853879.html 1.绪论 过去几年，深度神经网络在模式识别中占绝对主流。它们在许多计算机视觉任务中完爆之前的顶尖算法。在语音识别上也有这个趋势了。而中文文本处理，以及中文自然语言处理上，似乎没有太 ...
分类：
其他好文 时间：
2018-12-20 10:30:45
阅读次数：
203
英文文本词与词之间以空格分隔，方便计算机识别，但是中文以字为单位，句子所有字连起来才能表达一个完整的意思。如英文“I am writing a blog”，英文词与词之间有空格进行隔开，而对应的中文“我在写博客”，所有的词连在一起，计算机能很容易的识别“blog”是一个单词，而很难知道“博”、“客” ...
分类：
编程语言 时间：
2018-10-06 18:33:10
阅读次数：
187
最大匹配法：最大匹配是指以词典为依据，取词典中最长单词为第一个次取字数量的扫描串，在词典中进行扫描（为提升扫描效率，还可以跟据字数多少设计多个字典，然后根据字数分别从不同字典中进行扫描）。例如：词典中最长词为“中华人民共和国”共7个汉字，则最大匹配起始字数为7个汉字。然后逐字递减，在对应的词典中进行 ...
分类：
编程语言 时间：
2018-08-01 19:35:53
阅读次数：
428
HDU-3695 Computer Virus on Planet Pandora 题意：电脑中病毒了， 现在n钟病毒指令， 然后有一个电脑指令， 看一下这个电脑指令中了几个病毒， 如果电脑种了某一个病毒， 那么就有子串是病毒指令， 或者 子串的反串是病毒指令， 现在问电脑指令一共感染了多少病毒。 ...
分类：
Web程序 时间：
2018-04-07 22:48:34
阅读次数：
276
日常工作当中，大多数IDE自带的查找工作都能满足大多数需要。 加上正则匹配简直如虎添翼。匹配个邮箱，电话号什么的不在话下。有时候我们可能会遇到稍微特殊的场景。 Windows 1.03 and Windows 2.0 fisrt Released in 1985 and 1987 respectiv ...
分类：
其他好文 时间：
2017-09-15 18:44:34
阅读次数：
256
http://www.gowhich.com/blog/147 jieba自带词典：dict.txt 一个词占一行；每一行分三部分，一部分为词语，另一部分为词频，最后为词性（可省略），用空格隔开 例如：词 频率 词性 一不注意 3 i一不留神 3 i一专多能 27 l一世 770 t一世之雄 2 i ...
分类：
其他好文 时间：
2016-11-19 02:05:35
阅读次数：
148
三大主流分词方法：基于词典的方法、基于规则的方法和基于统计的方法。1、基于规则或词典的方法
定义：按照一定策略将待分析的汉字串与一个“大机器词典”中的词条进行匹配，若在词典中找到某个字符串，则匹配成功。按照扫描方向的不同：正向匹配和逆向匹配
按照长度的不同：最大匹配和最小匹配
1.1正向最大匹配思想MM
从左向右取待切分汉语句的m个字符作为匹配字段，m为大机器词典中最长词条个数。
查找大机器词...
分类：
其他好文 时间：
2016-06-17 12:56:42
阅读次数：
239
这种两种分词方法都是机械分词方法，它是按照一定的策略将待分析的汉字串与机器词典中的词条进行配，若在词典中找到某个字符串，则匹配成功。按照扫描方向的不同，串匹配分词方法可以分为正向匹配和逆向匹配。按照不同长度优先匹配的情况，可以分为最大匹配和最小匹配。由于汉语单字成词的特点，正向最小匹配和逆向最小匹配一般很少用。一般说来，逆向匹配的切分精度略高于正向匹配，遇到的歧义现象也较少。统计结果表明，单纯使用...
分类：
编程语言 时间：
2016-05-12 15:21:01
阅读次数：
864
倒着来是处理字符串等的一个不错的技巧。举个例子，和这道题无关的，但是难度和意义都是更好的。
比如非完全匹配，就是差一个字符不匹配
那么其实有一种复杂度还不错的做法：
模式串：aacb
需要匹配的字符串:
1、aamb
2、acb
3、aamdb
这个时候其实可以先正向匹配，算出来匹配的字符的个数p1，再反向匹配，算出来匹配的个数p2，然后看p1+p2与模式串的长度的关系
恩，以上...
分类：
其他好文 时间：
2015-08-28 15:39:26
阅读次数：
219
