树编辑距离算法

jiandanjiushixf 2012-04-14 02:35:11

我现在要计算两棵树的编辑距离，不知道如何下手，希望能给出算法的步骤或者是算法的伪代码，先谢谢大家啦！

...全文

325 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

miameng 2013-05-11

打赏
举报

回复

请问这个问题解决了吗能告诉一下方法或思路吗我最近也在学习这方面介绍多为字符串编辑距离树编辑距离方面的找到很少。。

jiandanjiushixf 2012-04-14

打赏
举报

回复

大家能给个思路也行啊，我实在是想不出来啦

jiandanjiushixf 2012-04-14

打赏
举报

回复

就是由一棵树通过增加、删除、更新结点得到两一棵树的代价

W170532934 2012-04-14

打赏
举报

回复

什么叫两棵树的编辑距离？？能告诉下么

针对无程序基础的小白(在校学生) 1, 学习顺序 C++(扫盲,无基础学员适合),有基础的过; OpenGL（无基础学员适合，有基础（选看））图形学（建议都看，修炼内功） Shader（建议都看,修炼内功） GIS（主课程）必看（六大块）第一阶段框架搭建第二阶段：地形第三阶段：倾斜摄影第四纪段：矢量第五阶段：工具集合第六节段：标绘 2, 课程收益图形学 OpenGL 绘制优化 Shader 软件设计架构设计地理信息理论金字塔模型四叉树应用多线程应用任务队列设计模式组件开发线程间通讯地形渲染倾斜摄影矢量数据格式地理信息工具集开发标绘系统矢量-编辑模型编辑资源管理数学算法 BIM知识参数化管理场景管理插件开发组件开发代码优化调试技巧经验分享

今天分享一下编辑距离的相关东西。定义首先说一下什么是编辑距离？在信息论、语言学、计算机科学中，编辑距离是一个测量两个序列之间差异的度量。通俗地说，编辑距离就是从字符串X转换到Y需要的插入、删除、替换的最小个数。对于只有插入、删除、替换操作的编辑距离，是被Levenshtein首先提出和定义的，所以这个编辑距离又叫作Levenshtein距离。在后来，又有一些基本操作被提...

因为最近的项目需要用到TEDS这个指标，看原始论文没有看明白，整理了一下网上的资料汇总在这里做一个记录，如有侵权请联系我删除首先是数据类型：表格的树结构图（HTML序列化结构）对于树而言，同样定义了树编辑距离的增删改操作：增：添加一个节点在父节点和其子节点之间删：将树的某个节点删除，同时将其子节点移动到该节点的父节点上。改：修改节点的label 计算树的编辑距离就是求从一棵树转换为另一棵树所需要树的编辑操作的最少次数。具体的计算公式如下图所示：树编辑距离的实现可以直接

算法出处：Matrix67大神，http://www.matrix67.com/blog/?s=bk%E6%A0%91背景除了字符串匹配、查找回文串、查找重复子串等经典问题以外，日常生活中我们还会遇到其它一些怪异的字符串问题。比如，有时我们需要知道给定的两个字符串“有多像”，换句话说两个字符串的相似度是多少。 1965年，俄国科学家Vladimir Levenshtein给字符

hoonto..5我根据现有的PyGram Python代码(https://github.com/Sycondaman/PyGram)编写了一个实现(https://github.com/hoonto/jqgram.git)给那些希望使用树编辑距离的人在浏览器和/或Node.js中使用PQ-Gram算法进行近似.jqgram树编辑距离近似模块为服务器端和浏览器端应用程序实现PQ-Gram算法; ...

69,373

社区成员

243,080

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章