tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Các thuật toán nén dữ liệu

Bài giảng Cấu trúc dữ liệu và giải thuật: Các thuật toán nén dữ liệu có nội dung trình bày về các thuật ngữ thường dùng như data compression, lossless compression, lossy compression, encoding, decoding; giải thuật nén RLE, giải thuật nén Huffman, . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | Cấu trúc dữ liệu amp Giải thuật Data Structures and Algorithms Các thuật toán nén dữ liệu Data Compression Algorithms Data Compression Giới thiệu Giải thuật nén RLE Giải thuật nén Huffman 09 2013 Data Structures amp Algorithms - Data Compression - Nguyen Tri Tuan DH KHTN 2 Giới thiệu Các thuật ngữ thường dùng Data Compression Lossless Compression Lossy Compression Encoding Decoding Run Run Length RLE Huffman LZW 09 2013 Data Structures amp Algorithms - Data Compression - Nguyen Tri Tuan DH KHTN 3 Giới thiệu tt Mục đích của nén dữ liệu Giảm kích thước dữ liệu Khi lưu trữ Khi truyền dữ liệu Tăng tính bảo mật 09 2013 Data Structures amp Algorithms - Data Compression - Nguyen Tri Tuan DH KHTN 4 Giới thiệu tt Có 2 hình thức nén Nén bảo toàn thông tin Lossless Compression Không mất mát thông tin nguyên thuỷ Hiệu suất nén không cao 10 - 60 Các giải thuật tiêu biểu RLE Arithmetic Huffman LZ77 LZ78 Nén không bảo toàn thông tin Lossy Compression Thông tin nguyên thủy bị mất mát Hiệu suất nén cao 40 - 90 Các giải thuật tiêu biểu JPEG MP3 MP4 09 2013 Data Structures amp Algorithms - Data Compression - Nguyen Tri Tuan DH KHTN 5 Giới thiệu tt Hiệu suất nén Tỉ lệ kích thước dữ liệu giảm được sau khi áp dụng thuật toán nén D N M N 100 D Hiệu suất nén N kích thước data trước khi nén M kích thước data sau khi nén Hiệu suất nén tùy thuộc Phương pháp nén Đặc trưng của dữ liệu 09 2013 Data Structures amp Algorithms - Data Compression - Nguyen Tri Tuan DH KHTN 6 Giới thiệu tt Nén tập tin Dùng khi cần Backup Restore dữ liệu Dùng các thuật toán nén bảo toàn thông tin Không quan tâm đến định dạng format của tập tin Các phần mềm PKzip WinZip WinRar 09 2013 Data Structures amp Algorithms - Data Compression - Nguyen Tri Tuan DH KHTN 7 Data Compression Giới thiệu Giải thuật nén RLE Giải thuật nén Huffman 09 2013 Data Structures amp Algorithms - Data Compression - Nguyen Tri Tuan DH KHTN 8 Giải thuật nén RLE RLE Run Length Encoding mã hoá theo .