Algorithm 序列比较与移动块检测

我需要比较两个序列并找到编辑距离。编辑可以包括删除和插入操作（每个符号的修改权重为1）和块移动操作（每个符号的权重为0.1）
例如：
A B C D EF G H
F G HA B C Y D X E
块FGH已移到此处。
是否存在有效解决此任务的现有算法？

您可以尝试（通过）：

使用“移动”的算法 操作员在P.Heckel中描述

---

（很抱歉使用scribd界面，但我猜纸张尚未进行OCR。）

是；有许多与生物学有关的算法和理论；基因组比对和染色体重排。在不了解数据的情况下，很难提及更具体的内容。我提到煎饼排序是另一种重新排列的方法，还有其他一些很好的选择（特别是压缩）。当然，这种方法无法将数据分割成块。处理小序列数据时，生成所有分组应该没有问题。

的摘要看起来很有希望。

哇。。。抄写很糟糕。我宁愿让AdobeAcrobat在我的浏览器中打开，也不要那个怪物。当然，我无意冒犯你，我只是从来没有使用过它，选择CiteSerx之类的东西。@nlucaroni：是的，我同意。如果你能在网上其他地方找到Heckel论文（全文）的链接，请发布。