LÝ THUYẾT THÔNG TIN
Bùi Văn Thành
thanhbv@uit.edu.vn
Tháng 7 năm 2013
1
Trường Đại Học Công Nghệ Thông Tin
KHOA M
KHOA MẠ
ẠNG & TRUY
NG & TRUYỀ
ỀN THÔNG
N THÔNG
THÔNG TIN CHUNG V
ề
MÔN
HọC
Tên môn học: LÝ THUYẾT THÔNG TIN
(Fundamental of information theory)
Số đvht: 4 đvht
Loại môn học: bắt buộc
Các môn học tiên quyết: Lý thuyết xác suất, Kỹ thuật
số, Kỹ thuật truyền số liệu, Hệ điều hành, Mạng máy
tính.
Phân bổ giờ: Lý thuyết + bài tập :
45 tiết (Hệ Chính quy)
24 tiết (Hệ TXQM) 2
MụC TIÊU CủA MÔN HọC
Hiểu các khái niệm về về thông tin, Entropy, Entropy có điều
kiện, Độ đo lượng tin. Vận dụng giải quyết các bài toán về xác
định lượng tin.
Biết khái niệm về mã tách được, mã không tách được, mã hóa tối
ưu Huffman. Hiểu định lý mã hóa Shannon (1948). Vận dụng lý
thuyết mã hóa để hiểu thiết bị mã hóa và giải mã.
Từ đây, các sinh viên có thể tự nghiên cứu các mã khác để vận
dụng cho việc mã hóa và bảo mật thông tin một cách hiệu quả.
Lý thuyết thông tin cũng là một trong các môn học khó vì nó đòi
hỏi người học phải có kiến thức cơ bản về toán và xác suất thống
kê. Do đó, đòi hỏi người học phải tham gia lớp học đầy đủ và
làm các bài tập theo yêu cầu của môn học thì mới tiếp thu kiến
thức môn học một cách hiệu quả.
3
NỘI DUNG MÔN HỌC
Chương 1: Những khái niệm cơ bản
Chương 2: Tín hiệu
Chương 3: Lượng tin, Entropi nguồn rời rạc
Chương 4: Lý thuyết mã – Mã hóa nguồn
Chương 5: Mã hóa kênh truyền
Chương 6: Mã vòng 4
TÀI LIỆU THAM KHẢO
[1] Adamek, J.Foundations of Coding: Theory and
Application of Error–Correcting Codes with an
Introduction to Cryptography and Information
Theory, John Wiley and Sons, New York 1991.
[2] Nguyễn Bình, Lý thuyết thông tin, NXB Bưu
điện , năm 2007.
[3] Nguyễn Thúy Vân, Lý thuyết mã, NXB KHKT,
năm 2006.
5