COM-102 / 7 crédits

Enseignant: Gastpar Michael Christoph

Langue: Anglais

## Summary

Text, sound, and images are examples of information sources stored in our computers and/or communicated over the Internet. How do we measure, compress, and protect the informatin they contain?

## Keywords

Entropy

Data compression

Number theory

Cryptography

RSA cryptosystem

Linear codes

Reed-Solomon codes

## Learning Outcomes

By the end of the course, the student must be able to:

• Understand Shannon's entropy
• Construct an optimal code
• Understand elementary number theory
• Know what an abelian group is
• Recognize a hidden isomorphism
• Know how RSA works
• Know a few linear codes on simple finite fields

## Transversal skills

• Take feedback (critique) and respond in an appropriate manner.
• Assess one's own level of skill acquisition, and plan their on-going learning goals.

## Teaching methods

Ex cathedrra with exercises

## Expected student activities

Homework (written and grades) ever week.

## Assessment methods

Continuous evaluations 10% and final exam 90%

## Bibliography

"Sciences de l'information", J.-Y. Le Boudec, R. Urbanke et P. Thiran, online

## Dans les plans d'études

• Semestre: Printemps
• Forme de l'examen: Ecrit (session d'été)
• Matière examinée: Advanced information, computation, communication II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines
• Semestre: Printemps
• Forme de l'examen: Ecrit (session d'été)
• Matière examinée: Advanced information, computation, communication II
• Cours: 4 Heure(s) hebdo x 14 semaines
• Exercices: 2 Heure(s) hebdo x 14 semaines

## Semaine de référence

 Lu Ma Me Je Ve 8-9 9-10 10-11 11-12 12-13 13-14 RLC E1 240 14-15 15-16 RLC E1 240 CM013CE1101CM3CM1100CM1106CM1104GCD0386 16-17 17-18 18-19 19-20 20-21 21-22

Mardi, 15h - 17h: Cours RLC E1 240

Mercredi, 13h - 15h: Cours RLC E1 240

Mercredi, 15h - 17h: Exercice, TP CM013
CE1101
CM3
CM1100
CM1106
CM1104
GCD0386

## Cours connexes

Résultats de graphsearch.epfl.ch.