Invention Grant
- Patent Title: Pattern matching
- Patent Title (中): 模式匹配
-
Application No.: US12302886Application Date: 2007-05-30
-
Publication No.: US08417655B2Publication Date: 2013-04-09
- Inventor: Ofir Pele , Michael Werman
- Applicant: Ofir Pele , Michael Werman
- Applicant Address: IL Jerusalem
- Assignee: Yissum Research Development Company of The Hebrew University of Jerusalem LTD.
- Current Assignee: Yissum Research Development Company of The Hebrew University of Jerusalem LTD.
- Current Assignee Address: IL Jerusalem
- Agency: Pearl Cohen Zedek Latzer, LLP
- International Application: PCT/IL2007/000657 WO 20070530
- International Announcement: WO2007/138593 WO 20071206
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06N5/00

Abstract:
A method of determining whether two patterns having a plurality of homologous regions match, comprising: generating a set of decisions associated with values (k,n) for determining whether the patterns match, where k, is a number of non similar homologous regions from a sample of size, n, of the homologous regions; constraining the decisions so that a probability of providing a false negative decision that there is no match when in fact there is a match is less than or equal to a predetermined upper bound; configuring the association of decisions and pairs (k,n) to minimize running time of a computer programmed to use the set of decisions to determine whether there is a match; and using a computer programmed with the set of decisions to determine if the patterns match.
Public/Granted literature
- US20090297037A1 PATTERN MATCHING Public/Granted day:2009-12-03
Information query