Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
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" cung cấp cho người đọc các kiến thức về nén dữ liệu, giải thuật nén RLE, giải thuật nén Huffman. | Data Structures amp Algorithms Các thuật toán nén dữ liệu Data Compression Algorithms Nguyễn Tri Tuấn Khoa CNTT ĐH.KHTN.Tp.HCM Email nttuan@fit.hcmus.edu.vn CuuDuongThanCong.com https fb.com tailieudientucntt Data Compression Giới thiệu Giải thuật nén RLE Giải thuật nén Huffman Winter 2015 Data Structures amp Algorithms - Data Compression - Nguyen Tri Tuan DH.KHTN Tp.HCM 2 CuuDuongThanCong.com https fb.com tailieudientucntt 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 Winter 2015 Data Structures amp Algorithms - Data Compression - Nguyen Tri Tuan DH.KHTN Tp.HCM 3 CuuDuongThanCong.com https fb.com tailieudientucntt 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 Winter 2015 Data Structures amp Algorithms - Data Compression - Nguyen Tri Tuan DH.KHTN Tp.HCM 4 CuuDuongThanCong.com https fb.com tailieudientucntt 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 Winter 2015 Data Structures amp Algorithms - Data Compression - Nguyen Tri Tuan DH.KHTN Tp.HCM 5 CuuDuongThanCong.com https fb.com tailieudientucntt 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 Winter 2015 Data Structures amp Algorithms - Data Compression - Nguyen Tri Tuan DH.KHTN Tp.HCM 6 CuuDuongThanCong.com https fb.com tailieudientucntt 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 .
