COM-102 / 7 credits

Teacher: Gastpar Michael Christoph

Language: English


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?

Content

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%

Resources

Bibliography

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

Ressources en bibliothèque

Moodle Link

In the programs

  • Semester: Spring
  • Exam form: Written (summer session)
  • Subject examined: Advanced information, computation, communication II
  • Lecture: 4 Hour(s) per week x 14 weeks
  • Exercises: 2 Hour(s) per week x 14 weeks
  • Semester: Spring
  • Exam form: Written (summer session)
  • Subject examined: Advanced information, computation, communication II
  • Lecture: 4 Hour(s) per week x 14 weeks
  • Exercises: 2 Hour(s) per week x 14 weeks

Reference week

 MoTuWeThFr
8-9     
9-10     
10-11     
11-12     
12-13     
13-14  RLC E1 240  
14-15    
15-16 RLC E1 240CM013
CE1101
CM3
CM1100
CM1106
CM1104
GCD0386
  
16-17   
17-18     
18-19     
19-20     
20-21     
21-22     

Tuesday, 15h - 17h: Lecture RLC E1 240

Wednesday, 13h - 15h: Lecture RLC E1 240

Wednesday, 15h - 17h: Exercise, TP CM013
CE1101
CM3
CM1100
CM1106
CM1104
GCD0386

Related courses

Results from graphsearch.epfl.ch.