Bài giảng Cấu trúc dữ liệu và giải thuật: Nén dữ liệu - Đậu Ngọc Hà Dương

Bài giảng Cấu trúc dữ liệu và giải thuật: Nén dữ liệu - Đậu Ngọc Hà Dương có nội dung giới thiệu về nén dữ liệu, một số khái niệm liên quan, giải thuật nén Huffman tĩnh, . Mời các bạn cùng tham khảo! | Cấu trúc dữ liệu và giải thuật NÉN DỮ LiỆU Giảng viên Đậu Ngọc Hà Dương Nội dung trình bày 2 Cấu trúc dữ liệu và giải thuật HCMUS 2011 Giới thiệu 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 2011 Giới thiệu 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ữ Cấu trúc d ữ liệu và giải thuật HCMUS 2011 Truyền dữ liệu Giới thiệu 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 2011 Khái niệm 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ữNliệu sau khi nén. R Tỷ lệ nén R N1 Ví dụ Cấu trúc d ữ liệu và giải thuật HCMUS 2011 Dữ liệu ban đầu 8KB nén còn 2 KB. Tỷ lệ nén 4-1 Khái niệm 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ữ N liệu sau khi nén. R 1 1 Tỷ lệ nén R N Ví dụ Cấu trúc d ữ liệu và giải thuật HCMUS 2011 Dữ liệu ban đầu 8KB nén còn 2 KB. Tỷ lệ nén 75 Khái niệm 8 Nén dữ liệu không mất mát thông tin 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 Cấu trúc d PCX ải thu ữ liệu và gi GIF PNG . ật HCMUS 2011 Khái niệm 9 Nén dữ liệu mất mát thông tin 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 gần đủ giống để có thể sử dụng được. Ứng dụng Dùng để nén dữ liệu đa phương tiện hình ảnh âm thanh video Ảnh JPEG DjVu Cấu trúc dữ liệÂm thanh ải thuAAC MP2 MP3 u và gi ật HCMUS 2011 10 Nén Huffman tĩnh Cấu trúc dữ liệu và giải thuật HCMUS 2011 Giới thiệu 11 .

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU MỚI ĐĂNG
1    69    2    29-03-2024
26    201    2    29-03-2024
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.