![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
text recognition
H.SH
这个作者很懒,什么都没留下…
展开
-
最小编辑距离算法
最小编辑距离算法简介:通俗地来讲,编辑距离指的是在两个单词<w_1,w_2>之间,由其中一个单词w_1转换为另一个单词w_2所需要的最少单字符编辑操作次数。定义的单字符编辑操作有三种, 每种操作的权重为1:插入(Insertion)删除(Deletion)替换(Substitution)假设求取字符串A和B 的 edit distance, 上述操作可理解...原创 2019-06-23 11:37:45 · 2593 阅读 · 2 评论 -
CTC loss的几种解码方法:贪心搜索 (greedy search)、束搜索(Beam Search)、前缀束搜索(Prefix Beam Search)
CTC loss的几种解码方法:贪心搜索 (greedy search)、束搜索(Beam Search)、前缀束搜索(Prefix Beam Search)前言:预测新的样本输入对应的输出字符串,这涉及到解码。按照最大似然准则,最优的解码结果为:然而,上式不存在已知的高效解法。下面介绍几种实用的近似破解码方法。1 贪心搜索 (greedy search)原理:虽然 p(l|x) 难...原创 2019-06-26 21:13:17 · 16536 阅读 · 10 评论