# 107.A18 Information and Coding theory This course is in all assigned curricula part of the STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_21",{id:"j_id_21",showEffect:"fade",hideEffect:"fade",target:"isAllSteop"});});This course is in at least 1 assigned curriculum part of the STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_23",{id:"j_id_23",showEffect:"fade",hideEffect:"fade",target:"isAnySteop"});}); 2024S 2023S 2022S 2021S 2020S 2018S 2017S 2016S 2013S

2024S, VO, 2.0h, 3.0EC

## Properties

• Semester hours: 2.0
• Credits: 3.0
• Type: VO Lecture
• Format: Hybrid

## Learning outcomes

After successful completion of the course, students are able to

• define and compute maximal und mean uncertainty
• cite and apply Kraft's inequality
• define and compute entropy, relative entropy, conditional entropy, information
• state properties of entropy
• define information sources
• cite and apply the Shannon-McMillan-Breiman theorem
• define codes
• define and check decipherabilty of codes
• state theoretical limits of data compression
• define and construct Huffman-, Shannon-, Fano- and arithmetic codes
• define channels and their capacity
• define Hamming distance
• define minimal distance of a code, error detecting and error correcting codes
• define and construct linear codes

## Subject of course

uncertainty, Kraft's inequality, entropy, information, information sources, Shannon-McMillan-Breiman theorem, codes, decipherabilty, data compression, Huffman-, Shannon-, Fano- and arithmetic codes, channels, Hamming distance, minimal distance of a code, error detecting and error correcting codes, linear codes

Lecture

Oral

## Course dates

DayTimeDateLocationDescription
Wed08:00 - 10:0006.03.2024 - 26.06.2024Sem.R. DA grün 06A Informationstheorie VO
Information and Coding theory - Single appointments
DayDateTimeLocationDescription
Wed06.03.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed13.03.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed20.03.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed10.04.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed17.04.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed24.04.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed08.05.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed15.05.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed22.05.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed29.05.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed05.06.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed12.06.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed19.06.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed26.06.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO

oral exam

## Course registration

Begin End Deregistration end
26.02.2024 12:00 27.06.2024 23:59 27.06.2024 23:59

## Curricula

Study CodeObligationSemesterPrecon.Info
033 201 Technical Mathematics Mandatory elective

## Literature

No lecture notes are available.

## Language

if required in English