TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu & giải thuật: Nén dữ liệu

Bài giảng "Cấu trúc dữ liệu và giải thuật: Nén dữ liệu" cung cấp cho người học các kiến thức cơ bản về nén dữ liệu, một số khái niệm, nén Huffman tĩnh, nén Run-Length Encoding, nén LZW. | Giảng viên Văn Chí Nam Nguyễn Thị Hồng Nhung Đặng Nguyễn Đức Tiến 2 Giới thiệu Một số khái niệm Nén Huffman tĩnh Nén Run-Length Encoding Nén LZW Cấu trúc dữ liệu và giải thuật - HCMUS 2015 https tailieudientucntt FIT-HCMUS 1 3 Thuật ngữ Data compression Encoding Decoding Lossless data compression Lossy data compression Cấu trúc dữ liệu và giải thuật - HCMUS 2015 4 Nén dữ liệu Nhu cầu xuất hiện ngay sau khi hệ thống máy tính đầu tiên ra đời. Hiện nay phục vụ cho các dạng dữ liệu đa phương tiện Tăng tính bảo mật. Ứng dụng Lưu trữ Truyền dữ liệu Cấu trúc dữ liệu và giải thuật - HCMUS 2015 https tailieudientucntt FIT-HCMUS 2 5 Nguyên tắc Encode và decode sử dụng cùng một scheme. encode decode Cấu trúc dữ liệu và giải thuật - HCMUS 2015 6 Tỷ lệ nén Data compression ratio Tỷlệ giữa kích thước của dữ liệu nguyên thủy và của dữ liệu sau khi áp dụng thuật toán nén. Gọi N là kích thước của dữ liệu nguyên thủy N1 là kích thước của dữ liệu sau khi nén. Tỷ lệ nén R N R N1 Ví dụ Dữ liệu ban đầu 8KB nén còn 2 KB. Tỷ lệ nén 4-1 Cấu trúc dữ liệu và giải thuật - HCMUS 2015 https tailieudientucntt FIT-HCMUS 3 7 Tỷ lệ nén Data compression ratio Về khả năng tiết kiệm không gian Tỷ lệ của việc giảm kích thước dữ liệu sau khi áp dụng thuật toán nén. Gọi N là kích thước của dữ liệu nguyên thủy N1 là kích thước của dữ liệu sau khi nén. Tỷ lệ nén R N1 R 1 N Ví dụ Dữ liệu ban đầu 8KB nén còn 2 KB. Tỷ lệ nén 75 Cấu trúc dữ liệu và giải thuật - HCMUS 2015 8 Nén dữ liệu không mất mát Lossless data compression Cho phép dữ liệu nén được phục hồi nguyên vẹn như dữ liệu nguyên thủy lúc chưa được nén . Ví dụ Run-length encoding LZW Ứng dụng Ảnh PCX GIF PNG . Tập tin . ZIP Ứng dụng gzip Unix Cấu trúc dữ liệu và giải thuật - HCMUS 2015 https tailieudientucntt FIT-HCMUS 4 9 Nén dữ liệu có mất mát Lossy data compression Dữ liệu nén được phục hồi không giống hoàn toàn với dữ liệu nguyên thủy .

• Cơ sở dữ liệu
• Cấu trúc dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Bài giảng Cấu trúc dữ liệu
• Nén dữ liệu
• Nén Run Length Encoding
• Nén Huffman tĩnh
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm
• Cấu trúc dữ liệu cây đỏ đen
• Cấu trúc dữ liệu cho nút cây đỏ đen
• Phép biến đổi cây đỏ đen cân bằng
• giáo trình cấu trúc dữ liệu
• bài tập cấu trúc dữ liệu
• đề cương cấu trúc dữ liệu
• lập trình dữ liệu
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Cơ sở dữ liệu
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Kiểu dữ liệu trừu tượng
• Kiểu dữ liệu cây
• Phân loại cây
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Ngôn ngữ lập trình
• Cấu trúc chương trình
• Cấu trúc điều khiển
• Tài liệu Cấu trúc dữ liệu
• Cấu trúc dữ liệu căn bản
• Khái niệm cấu trúc dữ liệu
• Độ phức tạp thuật toán
• tiếp cận lập trình
• thuật toán
• thuật toán trong cấu trúc dữ liệu
• cấu trúc dữ liệu động
• kỹ thuật sắp xếp