python 字典树的应用语言模型统计词频 python

class TrieNode(): def __init__(self,value=https://www.it610.com/article/None,count=0,parent=None): self.value = value #值 self.count = count #频数统计 self.parent = parent #父结点 self.children = {} #子节点 class Trie(): def __init__(self): self.root = TrieNode() def insert(self,sequence,value):""":param sequence: 要查找的字符串 :param value:词频的数值 :return:None """ cur_node = self.root for item in sequence: if item not in cur_node.children: child = TrieNode(value=https://www.it610.com/article/item,count=0,parent=cur_node) cur_node.children[item] = child cur_node = child else: #更新结点 cur_node = cur_node.children[item] cur_node.count = value def search(self,sequence):""" 查询是否存在完整序列 :param sequence: :return: bool """ cur_node = self.root mark =True for item in sequence: if item not in cur_node.children: mark = False break else: cur_node = cur_node.children[item] #如果还有子节点说明序列并非完整 if cur_node.children: mark = False if mark: return cur_node.count else: return 0

【python 字典树的应用语言模型统计词频】

python 字典树的应用语言模型统计词频

推荐阅读

vb.net操作硬件 vbnet implements

今日淘汰鸡全国价格今日鸡蛋价格

小宅vr眼镜好用吗小宅魔镜头盔使用说明

毕业季家长的感言美句家长对老师的感言简短

洛神花怎么养护洛神花怎么养能开花

鸿蒙3安全流畅，鸿蒙系统安全程度

2022三九天时间表三九天2021时间表图

暗杀动作手机游戏，暗杀系列游戏大全

ospf路由表分析,OSPF路由表的作用

植发3000个毛囊面积图植发三千个毛囊单位有多少面积

美股怎么选美股怎么选股

世界word安卓,如何使用安卓用手机打印pdf?

关于重阳节的诗词重阳节有哪些诗词

红豆薏米芡实茶哪些人不能喝

香辣帝王蟹的做法帝王蟹做法

万像素|荣耀X30 MAX，不只有大！

想减肥的人少吃鸡翅这些高热量食物减肥期间不要碰

郭德纲的麒麟剧社有发展前途吗？能不能最后收编主流京剧界？

传统的汽配公司在干什么汽配公司属于什么行业

桌游黑暗之魂好玩吗黑暗之魂游戏介绍和攻略