SYSTEM AND METHOD FOR GENERATING FILTERS FOR K-MISMATCH SEARCH

摘要

A computer system for executing k-mismatch searches, comprising at least one processor, configured to: receive a size of a search term; receive a similarity threshold: and generate a set of filters by: forming the set of filters based on a set of combinations of positions of matches, and gaps for the- size of the search term according to the similarity threshold, wherein each one- of the combinations contains at least one filter from the set of filters.