Nén dữ liệu Độ dài hàng loạt RLE: Run – Length Encoding
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (303.29 KB, 10 trang )
Nén dữ liệu Độ dài hàng loạt
(RLE: Run – Length Encoding)
Giảng viên: PGS.TS Trịnh Nhật Tiến
Giảng viên: PGS.TS Trịnh Nhật Tiến
Học viên:
Học viên:
Nguyễn Viết Thắng
Nguyễn Viết Thắng
NỘI DUNG
NỘI DUNG
GIỚI THIỆU CHUNG VỀ NÉN DỮ LIỆU
GIỚI THIỆU CHUNG VỀ NÉN DỮ LIỆU
NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
ỨNG DỤNG DEMO
ỨNG DỤNG DEMO
NÉN DỮ LIỆU
NÉN DỮ LIỆU
Nén dữ liệu là việc thực hiện thu gọn
kích thước dữ liệu gốc, khi cần có thể
giải nén để thu được dữ liệu gốc hoặc
gần đúng dữ liệu gốc.
Có 2 loại nén: nén không mất dữ liệu
(Lossless Compression) và nén mất
dữ liệu (Lossy Compression)
NÉN DỮ LIỆU
NÉN DỮ LIỆU
Nén mất dữ liệu
Nén mất dữ liệu
•
Nén hình ảnh
•
Nén âm thanh
Nén không mất dữ liệu
•
Văn bản
•
Bảng tính
•
Code thực thi
NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
RUN LENGTH ENCODING
RUN LENGTH ENCODING
Là phương pháp nén không mất dữ liệu
Là phương pháp nén không mất dữ liệu
(Lossy Compression)
(Lossy Compression)
Có thể áp dụng cho mọi loại dữ liệu
Có thể áp dụng cho mọi loại dữ liệu
NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
RUN LENGTH ENCODING
RUN LENGTH ENCODING
Kỹ thuật nén
Kỹ thuật nén
•
Biểu diễn dữ liệu bằng giá trị (value) và độ dài
Biểu diễn dữ liệu bằng giá trị (value) và độ dài
hàng loạt (run length)
hàng loạt (run length)
•
Độ dài hàng loạt là số các lần lặp lại giá trị liền
Độ dài hàng loạt là số các lần lặp lại giá trị liền
nhau
nhau
Ví dụ
Ví dụ
AAABBCCCCC
AAABBCCCCC
A
A
3
3
B
B
2
2
C
C
5
5
Các giá trị Độ dài hàng loạt
NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
RUN LENGTH ENCODING
RUN LENGTH ENCODING
ƯU ĐIỂM
ƯU ĐIỂM
•
Rất hữu ích cho nén dữ liệu mà chứa nhiều
Rất hữu ích cho nén dữ liệu mà chứa nhiều
giá trị lặp lại
giá trị lặp lại
•
Thuật toán nén và giải nén cài đặt đơn
Thuật toán nén và giải nén cài đặt đơn
giản so với các kỹ thuật nén khác
giản so với các kỹ thuật nén khác
NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
RUN LENGTH ENCODING - RLE
RUN LENGTH ENCODING - RLE
NHƯỢC ĐIỂM
NHƯỢC ĐIỂM
•
Không hiệu quả trong việc nén dữ liệu ít
Không hiệu quả trong việc nén dữ liệu ít
giá trị lặp lại
giá trị lặp lại
•
Có thể gây hiệu ứng ngược, dữ liệu nén
Có thể gây hiệu ứng ngược, dữ liệu nén
lớn hơn dữ liệu gốc
lớn hơn dữ liệu gốc
DEMO RLE TRONG NÉN TEXT
DEMO RLE TRONG NÉN TEXT
CÁM ƠN
CÁM ƠN
