在语音识别方面，同样的话都是同一个人，每次说的情况是不同的，难以识别。本章是定义如何适应不同的情况有不同的特性指标。1，基于最优路径搜索的度量：①贝尔曼最优性原则和动态编程②编辑距离（The Edit Distance）③在语音识别动态时间扭曲（DTW）, speaker-dependentreco...
分类：
其他好文 时间：
2015-06-09 16:48:37
阅读次数：
141
一、编辑距离
1、从字符串a变为字符串b所需要的元操作有3种：
增加一个字符删除一个字符变化一个字符
2、编辑距离：从字符串a变为b所需要的最少操作步骤。
二、最短编辑距离（动态规划）
首先定义一个函数——step(i, j)，它表示第一个字符串的长度为i的子串到第二个字符串的长度为j的子串的编辑距离。
显然可以有如下动态规划公式：
if i == 0 且 j =...
分类：
编程语言 时间：
2015-06-09 13:47:36
阅读次数：
227
题目描述：
给定一个源串和目标串，能够对源串进行如下操作：
1. 在给定位置上插入一个字符
2. 替换任意字符
3. 删除任意字符
写一个程序，返回最小操作数，使得对源串进行这些操作后等于目标串，源串和目标串的长度都小于2000。
思路：
设状态dp[i][j] 表示从源串s[0...i] 和 目标串t[0...j] 的最短编辑距离
边界为：dp[i][0] = ...
分类：
其他好文 时间：
2015-06-06 13:37:45
阅读次数：
145
在搞验证码识别的时候需要比较字符代码的相似度用到“编辑距离算法”，关于原理和C#实现做个记录。据百度百科介绍：编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数，如果它们的距离越大，说明它们越是不同。许可的编辑操作包...
分类：
编程语言 时间：
2015-05-18 10:38:25
阅读次数：
196
有两个字符串A和B，对A可以进行如下的操作：插入一个字符，删除一个字符，替换一个字符。问A可以通过最少多少次操作变为B？我们定义这个结果为字符串的最小编辑距离。...
分类：
编程语言 时间：
2015-05-12 15:55:12
阅读次数：
186
atitit.图片相似度与图片查找的设计.
1. 两张图片相似算法 1
2. DCT（离散余弦变换(DiscreteCosineTransform)）编辑
2
3. 编辑距离编辑 3
4. Java数字图像处理基础知识 - 必读 3
5. 汉明距离 4
5.1. 目录 4
5.2. 1介绍 5
6. Attilax框架实现 5
6.1. 获取图片指纹 5
6.2....
分类：
其他好文 时间：
2015-05-08 00:06:43
阅读次数：
357
最长递增子序列
最长公共子序列
最长回文子序列
最小编辑距离...
分类：
其他好文 时间：
2015-05-02 01:10:34
阅读次数：
232
http://www.cnblogs.com/zhangchaoyang/articles/2012070.html
把一个问题转换为若干个规模更小的子问题，并且都借助于一个二维矩阵来实现计算。
约定：字符串S去掉最后一个字符T后为S'，T1和T2分别是S1和S2的最后一个字符。
则dist(S1,S2)是下列4个值的最小者：
1.dist(S1',S2')--...
分类：
其他好文 时间：
2015-04-26 09:15:27
阅读次数：
118
基础： 1.LCS 2.LIS 3.最短编辑距离 4.最优二叉搜索树 5.最优三角剖分 6.Bellman-ford算法 7.0-1背包 8.各种扩展的背包 9.最大子段和难： 1.树形dp 2.先排序后dp 3.基于强连通分量的dp---插头dp 4.dp加速---四边形...
分类：
其他好文 时间：
2015-04-15 21:26:29
阅读次数：
121
0.这个算法实现起来很简单1.百度百科介绍：Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Lev...
分类：
编程语言 时间：
2015-04-14 01:54:22
阅读次数：
194
