Fig. 1
From: PEPMatch: a tool to identify short peptide sequence matches in large sets of proteins
Exact matching search protocol. The query peptide is split into overlapping 5-mers since k = 5 for the preprocessed proteome in this example. Each 5-mer is searched in the preprocessed proteome using hash table lookups. The indexes where the 5-mers are found minus the position within the query peptide are recorded. Lastly, the frequencies of the index locations are counted, and if there are index counts equal to the number of 5-mers from the query peptide (five 5-mers in this example), then a match is found