Tandem mass spectrometry (MS/MS) now plays a very important role in protein identification due to its fastness and its high sensitivity.The derivation of the peptide sequence from its MS/MS spectrum is an important task in proteomics.The derivation without the help from a protein database is called the de novo sequencing which is especially important in the identification of unknown protein.