Tin sinh học & Chỉ mục

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

Tin sinh học & Chỉ mục

FM-Index Genomic Indexing

Thời gian (Time) O(M log Sigma)
Không gian (Space) O(BWT Size)

Mô tả nguyên lý

Cấu trúc chỉ mục cực kỳ gọn nhẹ dựa trên BWT hỗ trợ tìm kiếm exact match chuỗi gene siêu nhanh.

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

// Sử dụng mảng kết hợp hàm đếm rank và BWT để thực hiện phép truy vấn backward search.