3 ECTS credits
75 u studietijd
Aanbieding 1 met studiegidsnummer 4021174FNR voor alle studenten in het 1e semester met een gespecialiseerd master niveau.
De cursus geeft een inleiding in de informatietheorie steunend op de aanpak van Shannon enerzijds en Kinchine anderzijds. Begrippen als eigeninformatie, entropie, voorwaardelijke entropie, gemiddelde fout en ambiguiteit, transinformatie, redundantie e.d. worden ingeleid en talrijke voorbeelden worden behandeld en berekend. De kanaalcapaciteit wordt berekend voor een transmissiekanaal en toegepast op praktische voorbeelden (o.a. voor DSL op twisted pair en wireless radio kanalen). Fundamentele coderingstheorema's van Shannon worden behandeld. Codes met ongelijke codelengte worden ontwikkeld en geoptimaliseerd.
Extra materiaal:
Richard E. Blahut, Principles and Practice of Information Theory
In dit vak wordt de Informatietheorie ingeleid en behandeld als een onderdeel van de signaaltheorie en de studie van de communicatiekanalen. Het is evenwel een basisvak, zodat de nadruk gelegd wordt op de beschrijving van fysische beginselen die voor het modeleren van een communicatiekanaal noodzakelijk zijn. Het hoofddoel van de cursus is echter de theorie in de praktijk te kunnen omzetten en toe te passen. Voor deze onderdelen is de cursus verdiepend.
Dit opleidingonderdeel draagt bij tot algemene eindcompetenties van de
academische Master in de Computerwetenschappen.
De student zal door deze cursus in staat zijn om de entropie van informatiebronnen te kunnen berekenen en voor een transmissiekanaal de capaciteit af te schatten. Hij zal tevens voorstellen kunnen maken van codes en in bepaalde gevallen optimale codes kunnen voorstellen bij binaire codering van discrete bronnen.
De beoordeling bestaat uit volgende opdrachtcategorieën:
Examen Mondeling bepaalt 100% van het eindcijfer
Binnen de categorie Examen Mondeling dient men volgende opdrachten af te werken:
Mondeling examen (gesloten boek). De vraagstelling is deels over de theorie en deels praktisch, bv. een code opstellen, entropie, kanaalcapaciteit, redundantie e.d. berekenen op een opgegeven voorbeeld.
Deze aanbieding maakt deel uit van de volgende studieplannen:
Master in de wiskunde: fundamentele wiskunde
Master in de ingenieurswetenschappen: computerwetenschappen: afstudeerrichting Artificiële Intelligentie
Master in de ingenieurswetenschappen: computerwetenschappen: afstudeerrichting Multimedia
Master in de ingenieurswetenschappen: computerwetenschappen: afstudeerrichting Software Languages and Software Engineering
Master in de ingenieurswetenschappen: computerwetenschappen: afstudeerrichting Data Management en Analytics
Educatieve master in de wetenschappen en technologie: computerwetenschappen (120 ECTS, Etterbeek)