基于编辑距离算法增量更新介绍.pdf

mt2.0基于编辑距离算法增量更新介绍 2014-06 about me 卢勇福 waynelu 提纲 l Mt1.0 chunk算法的问题 l 什么是编辑距离计算 l 编辑距离计算算法具体实现 l 在mt里面编辑距离计算算法 Mt1.0 chunk算法的问题 mt1.0基于分块chunk算法来做增量更新节省资源 的量取决于块的大小和碎片的大小无法做到字符 级别的增量更新 什么是编辑距离计算 概