A Binary Coding Method for RNA Secondary Structure Alignment

作者:Xiang, Xuyu; Liao, Bo*; Zhang, Dafang; Luo, Jiawei
来源:Journal of Computational and Theoretical Nanoscience, 2010, 7(3): 619-622.
DOI:10.1166/jctn.2010.1403

摘要

According to the characters of RNA secondary structure, we introduce a method for RNA secondary structure alignment by changing the structure alignment to sequence alignment based on a binary coding method. Associating with the proposed coding rules and exclusive-OR operation, we can solve the following problems easily: (i) distinguishing the difference between two sequences; (ii) judging the prefix of a sequence matches the suffix of the other sequence; (iii) judging two sequences have common subsequences; (iv) judging a sequence is the subsequence of another sequence.