Tài liệu tham khảo Giáo trình lý thuyết thông tin ( Chủ biên Vũ Vinh Quang ) dành cho sinh viên chuyên ngành Công nghệ thông tin | ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN Vũ Vinh Quang - Chủ biên Nguyễn Đình Dũng Nguyễn Hiền Trinh Dương Thị Mai Thương GIÁO TRÌNH LÝ THUYẾT THÔNG TIN THÁI NGUYÊN - NĂM 2010 1 LỜI MỞ ĐẦU Giáo trình lý thuyết thông tin được biên soạn dựa trên các bài giảng đã được giảng dạy nhiều năm cho đối tượng là sinh viên chính quy ngành Công nghệ thông tin tại khoa Công nghệ thông tin Đại học Thái Nguyên cùng với việc tham khảo một số giáo trình của các trường Đại học khác cũng như các tài liệu nước ngoài. Để đọc giáo trình này người đọc cần phải được trang bị đầy đủ các kiến thức về toán cao cấp xác suất thống kê lý thuyết thuật toán và một ngôn ngữ lập trình cơ bản C hoặc Pascal . Giáo trình được cấu trúc gồm 5 chương Chương 1 trình bày một số khái niệm cơ bản về lý thuyết thông tin như cấu trúc của hệ thống truyền tin phân loại môi trường truyền tin vấn đề rời rạc hóa các nguồn tin liên tục và các khái niệm về điều chế và giải điều chế. Chương 2 đưa ra các khái niệm cơ bản về tín hiệu và các cơ chế phân tích phổ cho tín hiệu khái niệm về nhiễu trong quá trình truyền tin. Chương 3 trình bày các khái niệm cơ bản về độ đo thông tin lượng tin entropi và mối quan hệ giữa lượng tin và entropi các công thức xác định lượng tin và entropi dựa trên cơ sở của lý thuyết xác suất khái niệm về tốc độ lập tin và thông lượng kênh trong quá trình truyền tin. Chương 4 giới thiệu các khái niệm chung về mã hóa điều kiện thiết lập các phương pháp biểu diễn các thuật toán mã hóa cơ bản khái niệm về mã chống nhiễu và mã tuyến tính. Chương 5 của giáo trình giới thiệu về một số hệ mật mã nổi tiếng trên thế giới để người đọc tham khảo. Trong quá trình soạn thảo giáo trình chắc chắn không tránh khỏi những thiếu xót về nội dung cũng như hình thức nhóm biên soạn trân trọng cảm ơn những ý kiến quý báu của các bạn đọc để giáo trình được hoàn thiện hơn. Thái Nguyên tháng 01 năm 2010 Thay mặt nhóm biên soạn Vũ Vinh Quang 2 CHƯƠNG 1. NHỮNG KHÁI NIỆM CƠ BẢN Giới thiệu về lý thuyết thông tin Trong .