Tin sinh học & Chỉ mục
FM-Index Genomic Indexing
ID: #390
Xem trên trang chủ
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.