Fast peptide sequence tag search in protein databases using finite state automaton and peptide masses indexing

Algorithms to find peptides in protein databases for partially interpreted mass spectra of peptides have been developed. It has been shown that the use of mass index peptides allows users to search for online time a single sample, while the use of nondeterministic finite automata allows users to search a large number of samples during the reading of the database. For the first time algorithm tolerant to errors caused by replacing one amino acid by another or by one final mass by another was developed.