python 中文分词——FMM算法,,[Python]代码im
python 中文分词——FMM算法,,[Python]代码im
[Python]代码
import re def PreProcess(sentence,edcode="utf-8"): sentence = sentence.decode(edcode) sentence=re.sub(u"[。,,!……!《》<>\"'::?\?、\|“”‘’;]"," ",sentence) return sentence def FMM(sentence,diction,result = [],maxwordLength = 4,edcode="utf-8"): i = 0 sentence = PreProcess(sentence,edcode) length = len(sentence) while i < length: # find the ascii word tempi=i tok=sentence[i:i+1] while re.search("[0-9A-Za-z\-\+#@_\.]{1}",tok)<>None: i= i+1 tok=sentence[i:i+1] if i-tempi>0: result.append(sentence[tempi:i].lower().encode(edcode)) # find chinese word left = len(sentence[i:]) if left == 1: """go to 4 step over the FMM""" """should we add the last one? Yes, if not blank""" if sentence[i:] <> " ": result.append(sentence[i:].encode(edcode)) return result m = min(left,maxwordLength) for j in xrange(m,0,-1): leftword = sentence[i:j+i].encode(edcode) # print leftword.decode(edcode) if LookUp(leftword,diction): # find the left word in dictionary # it's the right one i = j+i result.append(leftword) break elif j == 1: """only one word, add into result, if not blank""" if leftword.decode(edcode) <> " ": result.append(leftword) i = i+1 else: continue return result def LookUp(word,dictionary): if dictionary.has_key(word): return True return False def ConvertGBKtoUTF(sentence): return sentence.decode('gbk').encode('utf-8')
[Python]代码
dictions = {} dictions["ab"] = 1 dictions["cd"] = 2 dictions["abc"] = 1 dictions["ss"] = 1 dictions[ConvertGBKtoUTF("好的")] = 1 dictions[ConvertGBKtoUTF("真的")] = 1 sentence = "asdfa好的是这样吗vasdiw呀真的daf dasfiw asid是吗?" s = FMM(ConvertGBKtoUTF(sentence),dictions) for i in s: print i.decode("utf-8")
[Python]代码
test = open("test.txt","r") for line in test: s = FMM(CovertGBKtoUTF(line),dictions) for i in s: print i.decode("utf-8")
相关内容
- Python 设置检查点简单实现,python检查,[Python]代码#
- Python 126邮箱自动登录程序,python126,[Python]代码im
- Python 将阿拉伯数字转换为罗马数字,python阿拉伯,[Pyt
- Python 将罗马数字转换成普通的阿拉伯数字,python阿拉伯
- Python 写入数据到MP3文件中,pythonmp3,[Python]代码wr
- Python 分割文件以及合并文件,python分割,[Python]代码#!
- Python 调用默认浏览器,python调用浏览器,[Python]代码im
- Python 获取中央电视台的节目单,python节目单,[Python]代码
- python shelve模块,pythonshelve,[Python]代码de
- Python anydbm模块,pythonanydbm模块,[Python]代码im
评论关闭