Tin sinh học & Thống kê
Hidden Markov Model Gene Finding
ID: #386
Xem trên trang chủ
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.