Đề cương chi tiết học phần Kĩ thuật nén dữ liệu (Trường đại học Phương Đông)

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐH PHƯƠNG ĐÔNG ====================== CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập – Tự – Hạnh phúc o0o CHƯƠNG TRÌNH ĐÀO TẠO ĐẠI HỌC NGÀNH ĐÀO TẠO: CÔNG NGHỆ THÔNG TIN -ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN Tên học phần: Kỹ thuật nén liệu Số tín chỉ: 02 Trình độ: Cho sinh viên năm thứ Mã số: 0221502 Phân bổ thời gian theo tín chỉ: Lên lớp Lý thuyết Bài tập Thảo luận 20 5 Thực hành, thí nghiệm, thực tế, studio Tự học, tự nghiên cứu 60 Điều kiện tiên quyết: - Học phần tiên quyết: Kỹ thuật vi xử lý Assembler - Học phần học trước: - Học phần học song hành: Mục tiêu học phần: - Kiến thức: Học phần cung cấp cho sinh viên kiến thức tổng quan nén liệu, hiểu nắm bắt phương pháp nén liệu không thông tin, mã số học, mô hình bậc cao hơn, phương pháp từ điển, phương pháp biến đổi nén ảnh - Kỹ năng: Qua học phần, sinh viên tự thực số phương pháp nén liệu học ngôn ngữ lập trình - Thái độ: Xác định vị trí, vai trò kiến thức môn học Rèn cho sinh viên tính cẩn thận, có cách nhìn nhận vấn đề cách hệ thống, tích lũy kiến thức cần thiết, cho ngành học Mô tả vắn tắt nội dung học phần Học phần bao gồm kiến thức nén liệu: phương pháp nén liệu không thông tin, mã số học, mô hình bậc cao hơn, phương pháp nén từ điển, phương pháp biến đổi nén liệu ảnh Nhiệm vụ sinh viên - Nộp đủ học phí - Dự lớp đầy đủ, nắm vững nội dung giảng, hoàn thành tập, tham gia thảo luận theo nhóm lớp theo yêu cầu giáo viên - Thi đạt Tài liệu học tập - Học liệu bắt buộc: [1] Nguyễn Lê Anh - Phạm Thế Long - Trần Văn Xuất, Lý thuyết mã nén, Bài giảng cho sinh viên Khoa CNTT ĐH Đông Đô Học viện Kỹ thuật Quân - Học liệu tham khảo: [2] Bài giảng Mã nén mã – Học Viện Kỹ thuật Quân [3] Lương Mạnh Bá - Nguyễn Thanh Thủy, Nhập môn xử lý ảnh số, Nhà xuất khoa học kỹ thuật, Hà Nội - 1999 10 Tiêu chuẩn đánh giá sinh viên - Dự lớp đầy đủ: 10% - Bài tập, thảo luận: 10% - Kiểm tra kỳ: 10% - Điểm thi kết thúc học phần: 70% 11 Thang điểm: 10 12 Nội dung chi tiết học phần 12.1 Nội dung Chương Tổng quan nén liệu 1.1 Các khái niệm 1.2 Hệ thống kiện 1.3 Lợi ích nén liệu 1.4 Chuẩn nén bảo toàn thông tin 1.5 Chuẩn nén không bảo toàn thông tin 1.6 Hiệu suất nén 1.6 Kết luận Chương Các phương pháp nén liệu không thông tin 2.1 Giới thiệu tổng quan nén liệu không thông tin 2.2 Phương pháp RLC 2.3 Phương pháp Huffman tĩnh (Static Huffman) 2.4 Phương pháp Huffman động (Adaptive Huffman) 2.5 Bài tập Chương Mã số học 3.1 Giới thiệu tổng quan mã số học 3.2 Mã số học túy bậc 0: dfwld 3.3 Tỷ số nén dfwld 3.4 Thực mã số học 3.5 Mã số học thích nghi 3.6 Bài tập Chương Các phương pháp nén từ điển 4.1 Giới thiệu tổng quan phương pháp từ điển 4.2 Phương pháp LZ77 4.3 Phương pháp LZ78 4.4 Phương pháp LZW 4.5 Bài tập Chương Các phương pháp biến đổi nén ảnh 5.1 Giới thiệu tổng quan phương pháp biến đổi nén ảnh 5.2 Các phép biến đổi 5.3 Tín hiệu biến đổi Fourier 5.4 Biến đổi cosine sine 5.5 Các phép biến đổi hai chiều 5.6 Giới thiệu nén ảnh JPEG 5.7 Bài tập 12.2 Hình thức tổ chức dạy học (phụ lục kèm theo) 13 Ngày phê duyệt 14 Cấp phê duyệt: Trường Đại học Phương Đông CHỦ NHIỆM KHOA PGS TS Phan Hữu Huân HIỆU TRƯỞNG PGS TS Bùi Thiện Dụ ... tắt nội dung học phần Học phần bao gồm kiến thức nén liệu: phương pháp nén liệu không thông tin, mã số học, mô hình bậc cao hơn, phương pháp nén từ điển, phương pháp biến đổi nén liệu ảnh Nhiệm... điểm: 10 12 Nội dung chi tiết học phần 12.1 Nội dung Chương Tổng quan nén liệu 1.1 Các khái niệm 1.2 Hệ thống kiện 1.3 Lợi ích nén liệu 1.4 Chuẩn nén bảo toàn thông tin 1.5 Chuẩn nén không bảo toàn... suất nén 1.6 Kết luận Chương Các phương pháp nén liệu không thông tin 2.1 Giới thiệu tổng quan nén liệu không thông tin 2.2 Phương pháp RLC 2.3 Phương pháp Huffman tĩnh (Static Huffman) 2.4 Phương