Predicting method and device of ribonucleic pseudoknot structure based on half-extension structure

The invention provides a predicting method and a predicting device of a ribonucleic pseudoknot structure based on a half-extension structure. The predicting method of the ribonucleic pseudoknot structure based on the half-extension structure comprises the following steps: inputting a segment of ribonucleic base sequence; defining the half-extension structure; constructing a ribonucleic pseudoknot structure representation model containing a k stem and the half-extension structure, and constructing a corresponding computational formula of the minimal energy; and on the basis of the minimal energy principle, outputting the pseudoknot structure of the ribonucleic base sequence. The search speed, the accuracy, the sensitivity and the specificity of the predicting method of the ribonucleic pseudoknot structure based on the half-extension structure are all better than algorithms such as PKNOTS. Therefore, the provided method is more effective in predicting pseudoknot structures than the PKNOTS algorithm.