Tin sinh học & Nén dữ liệu

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

Tin sinh học & Nén dữ liệu

Burrows-Wheeler Transform (BWT)

Thời gian (Time) O(N log N)
Không gian (Space) O(N)

Mô tả nguyên lý

Biến đổi sắp xếp chuỗi văn bản luân phiên giúp tăng tỷ lệ nén dữ liệu bộ gen cực lớn.

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

// Tạo tất cả các hoán vị vòng quanh của chuỗi, sắp xếp theo thứ tự từ điển và lấy cột cuối.