发明授权
- 专利标题: Sequence matching allowing for errors
- 专利标题(中): 序列匹配允许错误
-
申请号: US12634118申请日: 2009-12-09
-
公开(公告)号: US08340917B2公开(公告)日: 2012-12-25
- 发明人: Jayanta Banerjee , Seema Sundara
- 申请人: Jayanta Banerjee , Seema Sundara
- 申请人地址: US CA Redwood Shores
- 专利权人: Oracle International Corporation
- 当前专利权人: Oracle International Corporation
- 当前专利权人地址: US CA Redwood Shores
- 代理机构: Kraguljac Law Group, LLC
- 主分类号: G01N33/48
- IPC分类号: G01N33/48 ; G06G7/48
摘要:
Systems, methods, and other embodiments associated with sequence matching with no more than a number E errors are disclosed. A test fragment to be located within a target sequence with at most a number E errors is received. The test fragment is broken into E+1 test sub-fragments. If one test sub-fragment is located within the target sequence with no errors; a determination is made as to whether the other test sub-fragments are located within the target sequence adjacent to the one test sub-fragment with a total of at most E errors. If the other test sub-fragments are located within the target sequence adjacent the one test sub-fragment with at most E errors, a location of the test fragment within the target sequence is returned.
公开/授权文献
- US20110136686A1 SEQUENCE MATCHING ALLOWING FOR ERRORS 公开/授权日:2011-06-09
信息查询