Nén dữ liệu Độ dài hàng loạt RLE: Run – Length EncodingGIỚI THIỆU CHUNG VỀ NÉN DỮ LIỆUNÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠTỨNG DỤNG DEMONé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)
Trang 1Né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
Học viên: Nguyễn Viết Thắng
Trang 2NỘI DUNG
GIỚI THIỆU CHUNG VỀ NÉN DỮ LIỆU
NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
ỨNG DỤNG DEMO
Trang 3NÉ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)
Trang 4NÉN 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
Trang 5NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
RUN LENGTH ENCODING
Là phương pháp nén không mất dữ liệu (Lossy Compression)
Có thể áp dụng cho mọi loại dữ liệu
Trang 6NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
RUN LENGTH ENCODING
Kỹ thuật nén
• Biểu diễn dữ liệu bằng giá trị (value) và độ dài
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
nhau
Ví dụ
AAABBCCCCC A 3 B 2 C 5
Trang 7NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT
RUN LENGTH ENCODING
ƯU ĐIỂM
• Rất hữu ích cho nén dữ liệu mà chứa nhiều
giá trị lặp lại
• 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
Trang 8NÉN DỮ LIỆU ĐỘ DÀI HÀNG LOẠT RUN LENGTH ENCODING - RLE
NHƯỢC ĐIỂM
• Không hiệu quả trong việc nén dữ liệu ít
giá trị lặp lại
• Có thể gây hiệu ứng ngược, dữ liệu nén
lớn hơn dữ liệu gốc
Trang 9DEMO RLE TRONG NÉN TEXT
Trang 10CÁM ƠN