Omr*_*mri 8 algorithm text-alignment sequence-alignment
我想将一对长文本与每个约20M的字符对齐.
我在过去使用Smith-Waterman算法但是(根据我的有限理解)它需要创建一个具有文本大小的二维数组(20M乘20M阵列) - 这是不实际的.
所以我正在寻找一种算法来对齐一对长文本,以保持实际的内存大小和执行时间.
UPDATE
我也试过Myers和Miller使用这个实现:https://www.codeproject.com/Articles/42279/Investigating-Myers-diff-algorithm-Part-of 但是我仍然没有内存异常"不是那么大"文本(1MB).