MỤC LỤC

MỞ ĐẦU
CHƯƠNG 1: TỔNG QUAN VỀ NÉN DỮ LIỆU
1.1. Vấn đề về nén dữ liệu
1.2. Bài toán nén dữ liệu
1.3. Phân loại chương trình nén
1.4. Chất lượng của thuật toán nén dữ liệu.
1.5. Vấn đề giải nén
1.6. Nen không tổn hao và nén tổn hao
1.7. Nén không tổn hao
1.8. Nén tổn hao
1.9. Đơn vị đo đặc tính nén
CHƯƠNG 2: TỔNG QUAN VỀ MÃ NÉN HUFFMAN
2.1. Mã tiền tố
2.2. Biểu diễn mã tiền tố trên cây nhị phân
2.3. Quy trình nén dữ liệu theo mã Huffman
2.3.1 Giới thiệu về mã Huffman
2.3.2. Phương pháp mã hóa Mã hóa Huffman
2.3.3 Tính chất cây Huffman
2.3.4. Thuật toán tạo mã Huffman
2.3.5. Giải mã thuật toán Huffman
2.4. Xây dựng và cải tiến thuật toán
CHƯƠNG 3: XÂY DỰNG CHƯƠNG TRÌNH NÉN SỬ DỤNG PHƯƠNG PHÁP MÃ HÓA HUFFMAN
3.1. Cấu trúc chương trình
3.2. Các thuật toán nhóm một
3.2.1. Thuật toán A1: Nén Huffman
3.2.2. Thuật toán A2: Dựng cây Huffman
3.2.3. Thuật toán A3: Huffman code
3.2.4. Thuật toán A4: Giải mã Huffman
3.3. Giới thiệu chương trình
3.4. Kết quả kiểm thử chương trình
KẾT LUẬN

TÀI LIỆU THAM KHẢO