# 107.A23 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, UE, 1.0h, 2.0EC

## Properties

• Semester hours: 1.0
• Credits: 2.0
• Type: UE Exercise
• Format: Online

## 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

cf. VO 107.A18

## Teaching methods

Problems to be solved by students

Immanent

## Course dates

DayTimeDateLocationDescription
Fri10:00 - 11:0008.03.2024 - 28.06.2024Sem.R. DA grün 06A Informationstheorie Übungen
Information- and Coding Theory - Single appointments
DayDateTimeLocationDescription
Fri08.03.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri15.03.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri22.03.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri12.04.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri19.04.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri26.04.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri03.05.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri17.05.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri24.05.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri31.05.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri07.06.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri14.06.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri21.06.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri28.06.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen

## Examination modalities

Presentation of solutions

## Course registration

Begin End Deregistration end
02.03.2024 11:00 30.03.2024 00:00 30.03.2024 00:00

## Group Registration

GroupRegistration FromTo
Informationstheorie02.03.2024 11:0030.03.2024 00:00

## Curricula

Study CodeObligationSemesterPrecon.Info
033 201 Technical Mathematics Mandatory elective

## Literature

No lecture notes are available.

## Language

if required in English