Home
About
Mobile
Open Content
Search
Module Overview
Description
Facilitators
Weblinks
Timetable
CS3236
INTRODUCTION TO INFORMATION THEORY
2012/2013, Semester 1
School of Computing (Computer Science)
Modular Credits: 4
Tags:
--
Collapse All
Learning Outcomes
Top
This module introduces the basics of modern information theory. It covers how information can be quantified, and what this quantification tells us about how well we can compress and transmit information without error. It discusses basic error correcting techniques, and information-theoretic cryptography. Topics covered include: mathematical techniques, entropy measures, fundamental limits to data compression and noisy-channel coding, examples of error-correcting codes, examples of information theoretic cryptography (commitments, secure computation, key distribution, randomness extraction).
Prerequisites
Top
MA1521 Calculus for Computing and ST2334 Probability and Statistics and their equivalents
Workload
Top
2-1-0-3-3
Workload Components : A-B-C-D-E
A: no. of lecture hours per week
B: no. of tutorial hours per week
C: no. of lab hours per week
D: no. of hours for projects, assignments, fieldwork etc per week
E: no. of hours for preparatory work by a student per week