2. Professors
  3. Teaching

Information Representation and Transmission

Ugo VACCARO Information Representation and Transmission

0522500074
DIPARTIMENTO DI INFORMATICA
EQF7
COMPUTER SCIENCE
2019/2020



YEAR OF COURSE 2
YEAR OF DIDACTIC SYSTEM 2016
SECONDO SEMESTRE
CFUHOURSACTIVITY
648LESSONS
UGO VACCARO T Curriculum
Objectives
KNOWLEDGE AND UNDERSTANDING:
THE PRIMARY OBJECTIVE OF THIS CLASS IS TO FACTIVELY SHOW HOW CONCEPTS AND RESULTS OF INFORMATION THEORY MAY CONTRIBUTE TO THE EFFICIENT EFFECTIVE SOLUTION OF FUNDAMENTAL PROBLEMS THAT ARISE IN VARIOUS FIELDS OF PURE AND APPLIED SCIENCES.

ABILITY TO APPLY KNOWLEDGE AND UNDERSTANDING:
THE CLASS AIMS TO ENABLE STUDENTS TO ABSTRACT INFORMATION THEORETICAL FORMAL MODELS AND PROBLEMS FROM CONCRETE PROBLEMS, AND THEN DEVISE SOLUTIONS FOR THEM . THIS WILL BE PERFORMED USING THE FOLLOWING TEACHING METHOD. EVERY PROBLEM WILL BE INTRODUCED WITH MOTIVATING CONCRETE EXAMPLES. THE PRESENTATIONS OF EACH TOPIC WILL DIVIDED INTO THREE PARTS: 1. DESCRIPTION OF THE REAL PROBLEM. 2. MODELING OF PROBLEM WITH A REAL PROBLEM THEORETICAL INFORMATIONAL ABSTRACT. 3. ABSTRACT OF PROBLEM RESOLUTION BY THE APPLICATION OF THE TECHNIQUES GENERAL INTRODUCED IN THE COURSE.
Prerequisites
STUDENTS ARE REQUIRED TO HAVE ALREADY DEVELOPPED BASIC CAPABILITIES OF FORMAL DEDUCTIVE REASONING. STUDENTS ARE ALSO REQUIRED TO MASTER THE BASIC CONCEPTS OF AN INTRODUCTIVE CLAS IN PROBABILITY AND LINEAR ALGEBRA.
Contents
PART 0. RECAP OF BASIC INFORMATION THEORY: ENTROPY, MUTUAL INFORMATION, THEIR MATHEMATICAL PROPERTIES, RELATIONS, AND MEANING.

PART 1. INFORMATION THEORY AND DATA SECURITY: SECRET SHARING, THEIR INFORMATION THEORETIC ANALYSIS AND RELATIVE ALGORITHMS; KEY DISTRIBUTIONS, THEIR INFORMATION THEORETIC ANALYSIS AND RELATIVE ALGORITHMS;


PART 3. INFORMATION THEORY AND DATA COMPRESSION: FUNDAMENTAL LIMITATIONS TO DATA COMPRESSION;ALGORITHMS FOR DATA COMPRESSION (LEMPEL &ZIV, ARITHMETIC ENCODING ...)

PART 3. INFORMATION THEORY IN FINANCE END ECONOMETRICS: OPTIMAL PORTFOLIO ALLOCATION VIA INFORMATION THEORETICAL TECHNIQUES, MEASURES OF ECONOMICAL INEQUALITY, ABSOLUTE AND RELATIVE; INFORMATION THEORETICAL ANALYSIS OF BETTING SCHEMATA.

PART 4. INFORMATION THEORY AND STATISTICS: INOFRMATION THEORETIC METHODS IN HYPOTHESIS TESTING.

PART 5. ERROR DATA PROTECTION. BASICS OF ALGEBRAIC ERROR CORRECTING CODES.
Teaching Methods
THE CLASS HAS BOTH LECTURES AIMED AT TEACHING BASIC INFORMATION THEORETIC TOOLS AND TECHNIQUES AND PRACTICE LECTURES AIMED AT ILLUSTRATING, WITH PLENTY OF EXAMPLES, HOW THE ACQUIRED TECHNIQUES CAN BE APPLIED TO SOLVE PROBLEMS OF RELEVANCE.
Verification of learning
THERE WILL BE A FINAL EXAM, CONSISTING IN A WRITTEN TEST AND A ORAL COLLOQUIUM.
Texts
1. THOMAS M. COVER, JOY A. THOMAS, ELEMENTS OF INFORMATION THEORY (2ND EDITION), WILEY-INTERSCIENCE.
2. ROBERT J. MCELIECE, THE THEORY OF INFORMATION AND CODING, CAMBRIDGE UNIVERSITY PRESS
3. NOTES PROVIDED BY THE TEACHER.
More Information
AT THE WEB PAGE HTTP://WWW.DI-SRV.UNISA.IT/~UV/TI2/TI2.HTML STUDENTS CAN FIND ADDITIONAL INFORMATION AND MATERIALS
  BETA VERSION Data source ESSE3 [Ultima Sincronizzazione: 2021-02-19]