C u trúc d li u và gi i thu tấ ữ ệ ả ậ
NÉN DỮ LiỆU
Giảng viên:
Văn Chí Nam
Nội dung trình bày
2
C u trúc d li u và gi i thu t - HCMUS 2011ấ ữ ệ ả ậ
Giới thiệu
Thu t ng :ậ ữ
Data compression
Encoding
Decoding
Lossless data compression
Lossy data compression
…
3
C u trúc d li u và gi i thu t - HCMUS 2011ấ ữ ệ ả ậ
Giới thiệu
C u trúc d li u và gi i thu t - HCMUS 2011ấ ữ ệ ả ậ
4
Nén d li uữ ệ
Nhu cầu xuất hiện ngay sau khi hệ thống máy tính
đầu tiên ra đời.
Hiện nay, phục vụ cho các dạng dữ liệu đa phương
tiện
Tăng tính bảo mật.
ng d ng:Ứ ụ
Lưu trữ
Truyền dữ liệu
Giới thiệu
C u trúc d li u và gi i thu t - HCMUS 2011ấ ữ ệ ả ậ
5
Nguyên t c:ắ
Encode và decode sử dụng cùng một scheme.
encode decode