Tài liệu Bài thuyết trình về mã hóa Huffman (Giải thuật nén) [PowerPoint+Source code]

I. Mở đầu
Bài là đề tài của 1 bài tiểu luận, thiết kế đẹp mắt, ấn tượng, rõ ràng, demo sinh động, dể hiểu.
II. Mục lục:
Nội dung của bài thuyết trình gồm 5 nội dung chính:
1. Giới thiệu về nén và giải nén:
- Giới thiệu chung:
+ Hầu hết các tập tin trong máy tính có nhiều thông tin dư thừa
+ Nén tập tin thực chất là mã hóa lại thông tin dư thừa

- Tầm quan trọng:
+ Giảm kích thước dữ liệu:
- Để lưu trữ.
- Truyền dữ liệu.
+ Tăng tính bảo mật.
- Có 2 hình thức nén:
+ Nén bảo toàn thông tin(Lossless Compression)
- Thông tin nguyên thủy không mất mát.
- Hiệu suất nén không cao: 10% - 60%.
- Các giải thuật tiêu biểu: Huffman, RLE, LZ77,
+ Nén không bảo toàn thông tin(Lossy Compression)
- Thông tin nguyên thủy bị mất mát.
- Hiệu suất nén cao: 40% - 90%.
- Các giải thuật tiêu biểu: MP3, JPEG, MP4, .

2. Ý tưởng của mã hóa Huffman
- Được đề xuất bởi David A. Huffman khi còn là sinh viên. + Công bố năm 1952 trong bài báo A Method for the Construction of Minimum - Redundancy Codes
+ Sau này Huffman trở thành giảng viên của Đại học California
- Mã hóa dữ liệu
+ Để lưu trữ dữ liệu trong máy tính, ta phải mã hóa chúng. Ví dụ, trong bộ mã ASCII nổi tiếng ra đời năm 1967, người ta dùng 8 bit để mã hóa 1 ký tự, cụ thể như:

“A” = 1000001
“B” = 1000010
“C” = 1000011

-> Vậy, với bộ mã ASCII, chúng ta có thể mã hóa 28 = 256 ký tự, với mỗi từ mã dài 8 bit.





3.Xây dựng cây Huffman:
- Demo tham khảo, rất trực quan, dễ hiểu.
4.Mã hóa và giải mã:
- Demo tham khảo, rất trực quan, dễ hiểu.
5.Cài đặt chương trình:
- Cài đặt bằng C++ gồm cả nén và giải nén file txt các bạn có thể tham khảo, đầy đủ source code của chương trình