Tin sinh học & Thống kê

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Tin sinh học & Thống kê

Hidden Markov Model Gene Finding

Thời gian (Time) O(T * N^2)
Không gian (Space) O(T * N)

Mô tả nguyên lý

Dự đoán các vùng mã hóa protein (exon/intron) trên chuỗi ADN sử dụng mô hình Markov ẩn.

Cài đặt mẫu (Implementation)

// Sử dụng thuật toán Viterbi tìm chuỗi trạng thái ẩn hợp lý nhất cho trình tự nucleotide.