序列对齐一对多字符

时间:2015-04-24 12:31:36

标签: java algorithm

我正在尝试将一系列字符对齐在一起,我发现使用像Needleman-Wunsch或Smith-Waterman这样的动态编程的序列对齐算法只能将一个字符与一个字符对齐,旁边允许字符替换,删除或插入。 / p>

例如,如果我有一组类似声音的字符,例如

monir, monier, muneer, munir, mounir, mouneer

对齐算法将产生以下输出

m u n i - r
| | | |   |
m o n e e r

是否有办法调整这些算法(或替代算法)以考虑使用多个字符对齐/替换字符以输出类似

的内容
m u n i  r
| | | |  |
m o n ee r

请注意,我没有类似声音字符的预定义列表,所以我试图将相似的单词对齐在一起,以便提取这些对齐。

0 个答案:

没有答案
相关问题