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)
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 . 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. 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. 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