MỤC LỤC
DANH MỤC HÌNH VẼ, BẢNG BIỂU
DANH MỤC CÁC TỪ VIẾT TẮT
Mở đầu
Chương 1. TỔNG QUAN VỀ NÉN DỮ LIỆU
1.1 Thông tin, dữ liệu và mã hóa
1.2 Dữ liệu ký hiệu
1.3 Sự thay đổi độ dài mã
1.3.1 Tính duy nhất để giải mã
1.3.2 Mã tiền tố và cây nhị phân
1.4 Cơ bản về lý thuyết thông tin
1.4.1 Entropy
1.4.2 Mã tối ưu
1.5 Sự dư thừa dữ liệu
1.6 Nén dữ liệu
1.6.1 Nén và giải nén dữ liệu
1.6.2 Nén có mất thông tin và nén không mất thông tin
1.6.3 Nén theo khối dữ liệu
1.7 Mã hóa Entropy
1.7.1 Mã hóa Huffman
1.7.2 Mã hóa số học
Chương 2. NÉN DỮ LIỆU VÀ PHƯƠNG PHÁP MOVE-TO-FRONT
2.1 Thuật toán mã hóa độ dài (RLE)
2.1.1 Giới thiệu RLE
2.1.2 Mã hóa
2.1.3 Giải mã
2.2 Thuật toán mã hóa Huffman
2.2.1 Giới thiệu thuật toán mã hóa Huffman
2.2.2 Mã hóa Huffman
2.2.3 Giải mã Huffman
2.3.1 Giới thiệu nén số học
2.3.2 Mô hình nén số học
2.3.3 Trường hợp tổng quát trong nén số học
2.3.4. Ví dụ về nén số học
2.4 Phép biến đổi Burrows-Wheeler (BWT)
2.4.1 Giới thiệu BWT
2.4.2 Mã hóa
2.4.3 Giải mã
2.5 Phép biến đổi Move-To-Front (MTF)
2.5.1 Giới thiệu MTF
2.5.2 Mã hóa
2.5.3 Giải mã
2.6. Phân tích phương pháp MTF
2.6.1. Tổ chức dữ liệu
2.6.2. Thực hiện
2.7 Lược đồ nén dữ liệu ứng dụng phương pháp MTF
2.7.1 Lược đồ nén dữ liệu
2.7.2 Nén dữ liệu
2.8 Một số cải tiến phương pháp MTF
2.8.1 Một số định nghĩa
2.8.2 Cơ sở MTF
2.8.3 Một số cải tiến MTF
Chương 3. KẾT QUẢ THỰC NGHIỆM
3.1. Môi trường thực nghiệm
3.2 Dữ liệu mẫu
3.3 Phân tích thực nghiệm kết quả
3.3.1 Áp dụng MTF với thuật toán nén Huffman
3.3.1 Áp dụng MTF với thuật toán nén số học
3.4. Kết luận
TÀI LIỆU THAM KHẢO
PHỤ LỤC