2022-12-06加油！！！！L3局部对齐

全局比对vs局部比对

图片.png

Karp-Rabin algorithm----exact matching

利用hash对一串字符算出值
不同子串分别进行hash编码，这样，只要有2个编码相同，就说明存在重复子串。
https://www.jianshu.com/p/e20994e5e33c
https://zhuanlan.zhihu.com/p/388359186
blast algorithm----inexact matching
blast=basic local alignment search tool

什么是hash？

简单说就是把一组很难快速比对的数据（数列、字符串、图等）按一定方法变成1个数，从而便于比对和计算，从n变为1.

https://www.bilibili.com/video/BV1254y1L7DG/?spm_id_from=333.337.search-card.all.click&vd_source=721b2cd4a7c048a6485aefbb175915fc

散列函数-hash函数：把查找表中关键字映射成该关键字对应的地址的函数。

https://www.bilibili.com/video/BV1dJ411S7iS/?spm_id_from=333.337.search-card.all.click&vd_source=721b2cd4a7c048a6485aefbb175915fc

图片.png

图片.png

参考：
https://www.jianshu.com/p/f5ccff73b181