基于半扩展结构的核糖核酸假结结构的预测方法与装置

摘要

本发明提供一种基于半扩展结构的核糖核酸假结结构的预测方法及装置，包括以下步骤：输入一段核糖核酸碱基序列；定义半扩展结构；建立包含k茎和半扩展结构的核糖核酸假结结构表示模型和相应的最小能量的计算公式；根据最小能量原理，输出核糖核酸碱基序列的假结结构。本发明的方法的搜索速度、正确率、敏感性和特异性都优于PKNOTS等算法。因此本发明的方法在假结结构的预测方面比PKNOTS算法更有效。