Đề 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ự do – 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
1. Tên học phần:

Kỹ thuật nén dữ liệu

2. Số tín chỉ:

02

3. Trình độ:

Cho sinh viên năm thứ 5

Mã số: 0221502

4. Phân bổ thời gian theo giờ tín chỉ:
Lên lớp
Lý thuyết

Bài tập

Thảo luận

20

5

5

Thực hành, thí
nghiệm, thực
tế, studio

Tự học, tự
nghiên cứu
60

5. Điều kiện tiên quyết:
- Học phần tiên quyết: Kỹ thuật vi xử lý và Assembler.
- Học phần học trước:
- Học phần học song hành:
6. Mục tiêu của 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 về nén dữ
liệu, hiểu và nắm bắt được các phương pháp nén dữ liệu không mất thông tin,
mã số học, mô hình bậc cao hơn, phương pháp từ điển, các phương pháp biến
đổi và nén ảnh.
- Kỹ năng: Qua học phần, sinh viên có thể tự thực hiện một số phương pháp
nén dữ liệu đã học trên một ngôn ngữ lập trình nào đó.
- Thái độ: Xác định được 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 đề một cách hệ thống, tích lũy kiến thức
cần thiết, cơ bản cho ngành học.

1


7. Mô tả vắn tắt nội dung học phần
Học phần này bao gồm các kiến thức cơ bản về nén dữ liệu: các phương pháp
nén dữ liệu không mất thông tin, mã số học, mô hình bậc cao hơn, các phương
pháp nén từ điển, các phương pháp biến đổi và nén dữ liệu ảnh.
8. Nhiệm vụ của sinh viên
- Nộp đủ học phí.
- Dự lớp đầy đủ, nắm vững nội dung bài giảng, hoàn thành bài tập, tham gia
thảo luận theo nhóm và trên lớp theo yêu cầu của giáo viên.
- Thi đạt.
9. 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 Đô và
Học viện Kỹ thuật Quân sự.
- Học liệu tham khảo:
[2] Bài giảng Mã và nén mã – Học Viện Kỹ thuật Quân sự
[3] Lương Mạnh Bá - Nguyễn Thanh Thủy,
Nhập môn xử lý ảnh số, Nhà xuất bản khoa học và 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 giữa 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 1. Tổng quan về nén dữ liệu
1.1. Các khái niệm cơ bản
1.2. Hệ thống các sự kiện
1.3. Lợi ích của nén dữ 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
2


1.6. Hiệu suất nén
1.6. Kết luận
Chương 2. Các phương pháp nén dữ liệu không mất thông tin
2.1. Giới thiệu tổng quan về nén dữ liệu không mất 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 3. Mã số học
3.1. Giới thiệu tổng quan về mã số học

3.2. Mã số học thuần túy bậc 0: dfwld
3.3. Tỷ số nén của dfwld
3.4. Thực hiện mã số học
3.5. Mã số học thích nghi
3.6. Bài tập
Chương 4. Các phương pháp nén từ điển
4.1 Giới thiệu tổng quan về 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 5. Các phương pháp biến đổi và nén ảnh
5.1. Giới thiệu tổng quan về phương pháp biến đổi và nén ảnh
5.2. Các phép biến đổi
5.3. Tín hiệu và biến đổi Fourier
5.4. Biến đổi cosine và 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ụ
3