Learn the fundamental concepts of lossless data compression, the theoretical limits, and the most commonly used algorithms. Learn about lossy data compression, how much can the data volume be reduced when a fidelity criterion is specified. Acquire powerful statistical tools from Large Deviation Theory. Research Staff Member, IBM T.J. Watson Research Center. Most courses 4000-level and above can be credited to all degree programs.
All courses are subject to advisor approval.
Dictionary-based source coding. Cover and Thomas, Elements of Information Theory . Coding and information theory. Rate distortion theory a mathematical basis for data compression . Toby Berger, Prentice-Hall 1971.