oh!~!~ 9.04. mark.

Improved Levenshtein Distance method.

It can be used to calculate the Leven distance between two given array, the original Levenshtein Distance algorithm is design to calculate the distance between two string.

The main idea of coping with the array is the same with the string.( Why I coding this algorithm? Because I need it ^_^ The manuscript of my journal paper is preparing)

-----------begin, pls donot copy

本文内容：

1、一种字符串匹配方法Levenshtein Distance的Matlab实现，

2、matlab中添加mexFunction以编译cpp成dll，以供matlab直接调用的方法。

做实验需要求字符串距离，所以也google下，找到一种很棒的解法：Levenshtein Distance by Michael Gilleland     LINK：  http://www.merriampark.com/ld.htm

所以直接把其中的c++代码copy了下，原先是用类定义的，但是仅仅就这个函数而言，不需要类了，我就直接把类

需要用高斯归一化来处理数据，所以google了一下，c++的代码参见http://ricoss.com/2009/03/gaussnormalization.html，赞一个。

Matlab代码我写了下，在文章后面。

(抱歉，误解了，原链接是两种不同的方法)

上面是对数组的归一化，下面在matlab中对矩阵的全部元素进行归一化，

附上Matlab的代码：

function [B]= gaussNormalization(M)
% input:
%     M: the matrix to be normaliz

女孩终于鼓起勇气对男孩说：“我们分手吧”

　　男孩问：“为什么？”

　　女孩说：“倦了，就不需要理由了”

　　一个晚上

　　男孩只抽烟不说话

　　女孩的心也越来越凉

　　“连挽留都不会表达的情人

　　能给我什么样的快乐？”

　　过了许久

　　男孩终忍不住说：“怎么做你才能留下来？”

　　女孩慢慢地说：

　　“回答一个问题，如果你能答到我心里就答案，我就留下来。”