计算机英语翻译题

写一个窗口的申请表,返回给定的差异文件使用Levenshtein两个距离(编辑距离)。 一个常用的动态规划算法的计算自下而上的Levenshtein距离包括使用一个(n + 1)×(m + 1)的矩阵,氮和m是两个字符串的长度。这里是一个功能LevenshteinDistance pseudocode带两个字符串的长度,和t的长度,计算了Levenshtein之间的距离。两个例子的矩阵(最低步骤被显示)。始终不变的是,我们可以变换算法的初始段史[m].北京:1 . .我]分为[1 . . j]用最少的d[j],操作。最后,对bottom-right单独的元素包含了答案。

请写一个Windows表单（就是带有若干控件的窗口）程序，根据Levenshtein距离（编辑距离），计算出两个文件的差异。计算Levenshtein距离通常采用的自底向上动态编程算法，需要用到一个(n + 1) × (m + 1) 的矩阵，n和m分别是两个字符串的长度。这里有一个函数LevenshteinDistance的伪代码，传入参数是：字符串s及其长度m、字符串t及其长度n。该函数计算两者的Levenshtein距离。以下是得到的矩阵的两个示例，高亮突出部分是需要经过的最少步骤。这个算法中，有一点自始至终保持不变：我们最少只需d[i,j]步操作即可以把（任意）初始的字符段s[1..i] 变换为t[1..j]。当算法执行结束后，数组右下方的元素就是最终结果。