Tin sinh học & Nén dữ liệu
Burrows-Wheeler Transform (BWT)
ID: #389
Xem trên trang chủ
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.