-
公开(公告)号：US20240203527A1
公开(公告)日：2024-06-20
申请号：US18114065
申请日：2023-02-24
CPC分类号： G16B30/10 , G06F16/2228 , G06F16/319 , G16B30/00 , G16B50/00 , G16B50/30
摘要： System and method for constructing a hierarchical index table usable for matching a search sequence to reference data. The index table may be constructed to contain entries associated with an exhaustive list of all subsequences of a given length, wherein each entry contains the number and locations of matches of each subsequence in the reference data. The hierarchical index table may be constructed in an iterative manner, wherein entries for each lengthened subsequence are selectively and iteratively constructed based on the number of matches being greater than each of a set of respective thresholds. The hierarchical index table may be used to search for matches between a search sequence and reference data, and to perform misfit identification and characterization upon each respective candidate match.
-
公开(公告)号：US12087403B2
公开(公告)日：2024-09-10
申请号：US18114065
申请日：2023-02-24
CPC分类号： G16B30/10 , G06F16/2228 , G06F16/319 , G16B30/00 , G16B50/00 , G16B50/30
摘要： System and method for constructing a hierarchical index table usable for matching a search sequence to reference data. The index table may be constructed to contain entries associated with an exhaustive list of all subsequences of a given length, wherein each entry contains the number and locations of matches of each subsequence in the reference data. The hierarchical index table may be constructed in an iterative manner, wherein entries for each lengthened subsequence are selectively and iteratively constructed based on the number of matches being greater than each of a set of respective thresholds. The hierarchical index table may be used to search for matches between a search sequence and reference data, and to perform misfit identification and characterization upon each respective candidate match.
-
公开(公告)号：US11594301B2
公开(公告)日：2023-02-28
申请号：US15331239
申请日：2016-10-21
摘要： System and method for constructing a hierarchical index table usable for matching a search sequence to reference data. The index table may be constructed to contain entries associated with an exhaustive list of all subsequences of a given length, wherein each entry contains the number and locations of matches of each subsequence in the reference data. The hierarchical index table may be constructed in an iterative manner, wherein entries for each lengthened subsequence are selectively and iteratively constructed based on the number of matches being greater than each of a set of respective thresholds. The hierarchical index table may be used to search for matches between a search sequence and reference data, and to perform misfit identification and characterization upon each respective candidate match.
-
公开(公告)号：US20170116370A1
公开(公告)日：2017-04-27
申请号：US15331239
申请日：2016-10-21
CPC分类号： G16B30/00 , G06F16/2228 , G06F16/319 , G16B30/10 , G16B50/00 , G16B50/30
摘要： System and method for constructing a hierarchical index table usable for matching a search sequence to reference data. The index table may be constructed to contain entries associated with an exhaustive list of all subsequences of a given length, wherein each entry contains the number and locations of matches of each subsequence in the reference data. The hierarchical index table may be constructed in an iterative manner, wherein entries for each lengthened subsequence are selectively and iteratively constructed based on the number of matches being greater than each of a set of respective thresholds. The hierarchical index table may be used to search for matches between a search sequence and reference data, and to perform misfit identification and characterization upon each respective candidate match.
-
-
-
搜索结果
4 条记录 (耗时 0.013 秒)
