THÔNG TIN SỐ

MÃ NÉN
Nội dung thuyết trình

1. Giới thiệu về mã nén

ing2. Các phương pháp mã nén phổ biếnKeyword
objectives
3. Ứng dụng của mã nén
4. Kết luận
1.Khái niệm mã nén

Mã nén là quá trình chuyển đổi dữ liệu từ dạng ban đầu thành dạng được biểu diễn bằng ít bit
hơn thông qua việc sử dụng các thuật toán và kỹ thuật. Mục đích chính của mã nén là giảm
kích thước của tệp dữ liệu hoặc thông lượng truyền tải mà vẫn giữ được thông tin cần thiết,
nhằm tiết kiệm không gian lưu trữ và giảm băng thông truyền tải khi cần.

Click on the model to interact

Tầm quan trọng của mã nén

Mã nén đóng vai trò quan trọng trong thời đại công nghệ hiện nay vì nó giúp giảm dung lượng của dữ liệu
mà vẫn giữ được chất lượng thông tin. Việc nén dữ liệu giúp tiết kiệm không gian lưu trữ và tăng tốc độ
truyền dữ liệu trên các nền tảng truyền thông. Các ứng dụng phổ biến của mã nén bao gồm nén file
multimedia (như hình ảnh, video, âm thanh), viễn thông, ứng dụng web và lưu trữ dữ liệu trên máy tính và
thiết bị di động.
Mã nén Huffman 30
min

• Mã nén Huffman là một thuật toán mã hóa dùng

để nén dữ liệu dựa trên bảng tần suất xuất hiện
các kí tự cần mã hóa để xây dựng một bộ mã nhị
phân cho các kí tự đó sao cho dung lượng (số bit)
sau khi mã hóa là nhỏ nhất. Để dễ hình dung
hơn, có thể tưởng tượng chồng gạch xếp hình
dưới đây đại diện cho một dữ liệu đầy đủ.
• Có thể thấy ở đây có hai khối gạch màu đỏ, năm
cái màu vàng và ba màu xanh. Các viên gạch
cùng màu đại diện cho các phần dữ liệu giống
nhau và lặp lại. Tuy nhiên đó không phải cách
thức duy nhất để đại diện cho dữ liệu, có thể thay
đổi chúng như hình sau:
Trong hình này, chỉ cần một thuật
toán chú thích và ba khối gạch để
đại diện cho 10 khối gạch ở trên.
Mà vẫn có đầy đủ thông tin về các
loại gạch bao gồm màu đỏ, vàng
và xanh và số lượng của chúng.
Trong khi không gian đã được
giảm đi đáng kể.

Click to open in Lifeliqe

ưu điểm:
• Hệ số nén tương đối cao.
• Phương pháp thực hiện tương đối đơn giản.
• Đòi hỏi ít bộ nhớ
Nhược điểm
• Mất 2 lần duyệt file khi nén
• Phải lưu trữ thông tin giải mã vào file nén.
• Phải xây dựng lại cây Huffman khi giải nén
ứng dụng

-Mã nén Huffman thường được sử dụng trong các

chương trình nén tập tin như WinRAR, 7-Zip để giảm
dung lượng của tập tin hoặc thư mục mà không làm
mất thông tin.

-Truyền dữ liệu trên mạng: Khi truyền dữ liệu qua

mạng, việc sử dụng mã nén Huffman giúp giảm
lượng dữ liệu cần truyền đi, từ đó giảm độ trễ và tăng
tốc độactivities
Further truyền thông.

-Trong các dịch vụ lưu trữ đám mây, mã nén

Huffman có thể được áp dụng để nén dữ liệu trước
khi lưu trữ và giải nén khi cần truy cập, giúp tiết
kiệm không gian lưu trữ và băng thông.
 Mã nén LZW

LZW là một phương pháp nén được

phát minh bởi Lempel - Ziv và Welch.
Nó hoạt động dựa trên một ý tưởng rất
đơn giản là người mã hoá và người giải
mã cùng xây dựng bảng mã. Bảng mã
này không cần được lưu kèm với dữ
liệu trong quá trình nén, mà khi giải nén,
người giải nén sẽ xây dựng lại nó.
Nguyên
Further activitiestắc hoạt động của nó như sau:
- Một xâu ký tự là một tập hợp từ hai ký
tự trở lên.
- Nhớ tất cả các xâu ký tự đã gặp và
gán cho nó một dấu hiệu (token) riêng.
- Nếu lần sau gặp lại xâu ký tự đó, xâu
ký tự sẽ được thay thế bằng dấu hiệu
của nó.
 Mã nén LZW

Giả sử chúng ta có một chuỗi ký tự: "ab".

Bước 1: Tạo một bảng từ điển ban đầu với các ký tự đơn như 'a', 'b',...

Bước 2: Bắt đầu từ đầu chuỗi, đọc lần lượt các ký tự. Nếu một chuỗi kết hợp của các ký tự đó không
tồn tại trong bảng, thêm nó vào bảng với một mã mới.

Ví dụ:
- 'a' đã có trong bảng (mã 1).
Further
- 'b' đãactivities
có trong bảng (mã 2).
- 'ab' chưa có trong bảng, thêm 'ab' vào bảng với mã 3.
- 'ab' đã có trong bảng (mã 3).
- ...

Bước 3: Sử dụng bảng từ điển đã tạo để thay thế chuỗi ban đầu bằng các mã tương ứng. Trong ví dụ
này, chuỗi "ab" có thể được nén thành "123".
 3.Ưng dụng của mã nén LZW

Mã nén LZW (Lempel-Ziv-Welch) thường được sử dụng trong nhiều ứng dụng thực tế
như nén dữ liệu trong các định dạng file như GIF, PDF, và nhiều hệ thống mã hóa khác.
Điều này giúp giảm kích thước của dữ liệu mà không làm mất thông tin quan trọng.

Further activities
 4.Kết luận

Công nghệ mã nén đã phát triển mạnh mẽ trong những năm gần đây và đóng vai trò quan
trọng trong việc giảm dung lượng dữ liệu, tăng tốc độ truyền tải và tiết kiệm không gian lưu
trữ. Các thuật toán nén dữ liệu ngày càng được cải tiến, giúp tối ưu hóa việc lưu trữ và
truyền tải thông tin.

Trong tương lai, có một số hướng phát triển tiềm năng cho công nghệ mã nén bao gồm:
1. Nén dữ liệu thông minh: Tiếp tục nghiên cứu và phát triển các thuật toán nén dữ liệu
thông minh để hiệu quả hơn trong việc nén các loại dữ liệu đa dạng.
Further activities
2. An toàn dữ liệu: Tích hợp các công nghệ mã hóa vào quá trình nén dữ liệu để bảo vệ
thông tin quan trọng khi truyền tải hoặc lưu trữ.
3 Hỗ trợ nén dữ liệu đa phương tiện: Đáp ứng nhu cầu ngày càng tăng về việc nén dữ liệu
âm thanh, hình ảnh và video mà vẫn đảm bảo chất lượng.