ars longa

原创 解构公共子串及K阶马尔可夫随机文本

搜索是一个常谈常新的话题，不仅有对数值型数据的搜索，更多的时候还有对字符类型的数据进行搜索的要求。比如常用的各大搜索引擎都是通过获取用户所输入的字符型数据，之后根据引擎自身所采用的算法将输入与网页数据库中存储的信息匹配，最后将这些信息对应的网页链接返回给用户，本文介绍内容之一的公共子串匹配算法就属于文本匹配算法之一。另外计算机科学在分子生物学中一个重要的应用领域即为比对(alignment)，打个