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 字典树的应用语言模型统计词频

推荐阅读

海信电视怎么安装斗鱼

华硕顽石五代华硕顽石

辣椒籽发黑辣椒还能吃吗辣椒籽变成黑色还能吃吗

椰子肉太硬如何变软

天玑处理器排行榜2023最新天玑处理器排行榜天梯图2021

linux内容查找命令，linux查找内容文件

香菜煮水可以退烧吗？？？

《安家》剧情中,江老太随宋老师而去,看哭了多少人？你有什么感悟？

纱窗破了一个洞要怎么修补

猪脚炖板栗可以天天吃吗

me101废墨垫清零软件使用方法及注意事项

怪物猎人崛起防御锋刃是什么怪物猎人崛起防御锋刃使用心得

荣耀3c能刷安卓6么,本地新增13起病例没有本土病例

vivo账号密码忘记了怎么办了解一下

霞浦必去的景点霞浦有哪些

摄影网页设计说明摄影网站设计说明

遇到三菱电机空调不转怎么办？3个处理方法帮助你

教你captura如何录制录屏外部声音

鲁滨孙漂流记读后感500字精选15篇

蟑螂在床上爬过还能睡吗