CISC659: Topics in Networking and Distributed Systems:  Data
Compression and Reliability

Data compression reduces the redundancy in data at the risk of
making the data more prone to errors during transmission or
storage.  Data reliability is increased by adding check bits and
parity bits, a process that increases a data set's redundancy
and size.  These opposite functions are core concepts in the
transmission and storage of data.

CISC659 covers important approaches to data and multimedia
compression, and error detection and correction.  Lossless
compression approaches include statistical coding methods (e.g.,
Huffman, Shannon-Fano, facsimile, arithmetic, MNP5/7) and
dictionary coding methods (e.g., LZ77, LZ78, LZW).  Lossy
compression schemes include image and video methods (e.g., JPEG,
wavelets, MPEG, H.261), and speech and audio coding methods
(e.g., PCM, DPCM, GSM, compact discs).  Error control schemes
include voting codes, check bits, parity bits, Hamming codes,
and CRCs.

Prerequisites: CISC320, M242, undergraduate probability/statistics

(Not available to students with credit for ELEG467/667/867:
Multimedia Communications)