National Nature Science Foundation of ChinaNational Natural Science Foundation of China (NSFC) [10571019, 60873184, 60673155, 90718008]; National Nature Science Foundation of Hunan province [07JJ5080]
机构署名:
本校为其他机构
院系归属:
信息与电子工程学院
摘要:
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...