Information Theory

Number: 
CMPSC 225
Level: 
Graduate
Units: 
4

Description

Prerequisite: ECE 139 or equivalent, or PSTAT 120A-B.
Enrollment Comments: Same course as ECE 205.
Entropy, mutual information, and Shannon's coding theorems; lossless source coding, Huffman, Shannon-Fano-Elias, and arithmetic codes; Channel capacity; rate-distortion theory, and lossy source coding; source-channel coding; algorithmic complexity and information; applications of information theory in various fields.