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.