Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Bài giảng Cấu trúc dữ liệu và giải thuật: Nén dữ liệu - ĐH KHTN TPHCM
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Nén dữ liệu - ĐH KHTN TPHCM
Thúy Anh
122
17
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Chương này trang bị cho người học những kiến thức về nén dữ liệu. Nội dung trình bày gồm có: Các thuật ngữ nén dữ liệu, khái niệm nén dữ liệu, thuật toán nén - Tạo cây Huffman, thuật toán nén - Phát sinh mã bit, thuật toán nén - Lưu lại thông tin, thuật toán giải nén, phần giới thiệu một số thuật toán nén đơn giản. nội dung chi tiết. | 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 Giải thuật nén Huffman tĩnh Cấu trúc dữ liệu và giải thuật - HCMUS 2011 ©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 2011 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 2011 ©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 2011 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 Ví N1 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 2011 ©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 Ví N 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 2011 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 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 2011 ©FIT-HCMUS 4 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 gần Ứng hoàn toàn với dữ liệu .
TÀI LIỆU LIÊN QUAN
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: 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: Các thuật toán nén dữ liệu - Bùi Tiến Lên
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 Tiến Lên
Bài giảng Cấu trúc dữ liệu và giải thuật: Nén dữ liệu - Văn Chí Nam, Nguyễn Thị Hồng Nhung, Đặng Nguyễn Đức Tiến
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 - ĐH KHTN TPHCM
Bài giảng Cấu trúc dữ liệu và giải thuật: Nén dữ liệu - ĐHKHTN
Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 4: Nén dữ liệu
Bài giảng Cấu trúc dữ liệu và giải thuật: Ôn tập kiến thức - Đậu Ngọc Hà Dương
crossorigin="anonymous">
Đã 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.