MỤC LỤC

CHƯƠNG 1 GIỚI THIỆU ĐỀ TÀI
1.1. ĐẶT VẤN ĐỀ
1.2. MỤC TIÊU, NỘI DUNG VÀ PHƯƠNG PHÁP NGHIÊN CỨU
1.2.1. Mục tiêu của đề tài
1.2.2. Nội dung nghiên cứu
1.2.3. Phương pháp luận và phương pháp nghiên cứu
1.3. Ý TƯỞNG NÉN DỮ LIỆU
CHƯƠNG 2 CƠ SỞ LÝ THUYẾT
2.1. MÃ HUFFMAN
2.1.1. Mã tiền tố
2.1.2. Cây nhị phân biểu diễn từ mã
2.2. KHAI THÁC MẪU TUẦN TỰ NÉN
2.2.1. Khai thác mẫu tuần tự đóng
2.2.2. Nguyên lý nén dữ liệu
2.3. PHƯƠNG PHÁP MÃ HÓA DỮ LIỆU
2.3.1. Mã hóa và giải mã số tự nhiên
2.3.2. Phương pháp nén và hiệu quả nén
2.4. MÃ HÓA VÀ GIẢI MÃ MỘT DÃY CÁC TỪ
2.5. BÀI TOÁN TÌM MẪU NÉN
2.5.1. Định nghĩa (Bài toán nén dãy) [4] 2.5.2. Kết luận
CHƯƠNG 3 THUẬT TOÁN KHAI THÁC MẪU NÉN
3.1. THUẬT TOÁN SEQKRIMP
3.1.1. Thuật toán lấy mẫu tuần tự đóng GetCandidate
3.1.2. Thuật toán so khớp với chi phí tối thiểu MinGapMatch [4] 3.1.3. Thuật toán tính hiệu quả nén Compress [4] 3.1.4. Thuật toán khai thác mẫu nén SeqKrimp [4] 3.2. THUẬT TOÁN GOKRIMP
3.2.1. Kiểm tra sự kiện có liên quan
3.2.2. Thuật toán nới rộng mẫu GetNextPattern [4] 3.2.3. Thuật toán khai thác trực tiếp mẫu nén GoKrimp [4] CHƯƠNG 4 THỰC NGHIỆM VÀ KẾT LUẬN
4.1. BỘ DỮ LIỆU THỬ NGHIỆM
4.1.1. Bộ dữ liệu JMLR
4.1.2. Bộ dữ liệu Parallel
4.2. THỜI GIAN THỰC THI
4.3. ĐỘ CHÍNH XÁC PHÂN LỚP
4.4. TÍNH NÉN
4.5. HIỆU LỰC CỦA SỰ KIỆN LIÊN QUAN
4.6. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN

TÀI LIỆU THAM KHẢO