COM-102 / 7 crédits

Enseignant(s): Rimoldi Bixio, 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

Shannon's entropy

Linear codes

Reed-Solomon codes

Number theory

Asymmetric Cryptography, RSA

## 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 14-15 15-16 16-17 17-18 18-19 19-20 20-21 21-22