SEQUENCE SIMILARITY MEASURING APPARATUS AND CONTROL METHOD THEREOF

Disclosed is a sequence similarity measuring apparatus and a method of controlling the same. The sequence similarity measuring apparatus using dynamic programming includes: a matrix generating unit for generating a matrix based on the dynamic programming by using two sequences; a normalization unit...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: KIM JUNG HOON, KIM KUN SU, LEE DONG HOON, LEE JEE HYONG, KIM JAE KWANG, YOON KWANG HO, YOON TAE BOK, KIM DONG MOON, JUNG JE HEE, LEE SEUNG HOO
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Disclosed is a sequence similarity measuring apparatus and a method of controlling the same. The sequence similarity measuring apparatus using dynamic programming includes: a matrix generating unit for generating a matrix based on the dynamic programming by using two sequences; a normalization unit for calculating a similarity reference value by inputting an element value of a last row/column of the matrix generated by the matrix generating unit into a normalization formula for a given sequence length; and a similarity measuring unit for measuring predefined sequence similarity between the two sequences, based on the similarity reference value calculated by the normalization unit. This makes it possible to easily and correctly achieve similarity comparison between multiple sequences, and thus this technology is expected to be widely utilized in biology/programming application fields.