General: Sciences de l'Information


What we will cover …
Imagine, you would like to preserve the music of your favorite band on a CD. What does it take to put music on a CD? You would use a microphone to transform the acoustic waves into an electrical signal. Now you are faced with your first challenge. The electrical signal is continuous in time but all you can store on a CD are bits (zeros and ones)! The first step therefore is to sample the signal, transforming the continuous waveform in a sequence of samples (numbers). Quite suprisingly, if done correctly, this step entails no loss of quality and you can reconstruct the original continuous waveform perfectly from the discrete set of samples. As a next step you will represent the samples (numbers) as sequence of bits (zeros and ones) and if possible compress this sequence of bits, i.e., represent the information contained therein in a more compact way. It is not unusual that you can achieve a compression by a factor ten or more without any essential loss in quality (just think of long pauses or repetitive patterns in the music). This second step is called source coding. You can now store the information on a CD. This is done by storing the sequence of bits are as a sequence of flat regions versus bumps on the surface of the CD, changing the reflectivity of the surface. Since the physical dimensions of each “bump” are tiny (less than a million-th of a meter), even small impurities (fingerprints, dust, …) on the surface of the CD can cause lots of bits to be “erased” if you try to read the data back. Therefore, it is important that before storing your data you add some redundancy to your data. This will ensure that you can retrieve it correctly even if some of the data is lost or corrupted. This is called error correction coding. As a final step you might want to protect your data from unauthorized access by encrypting it.

Course schedule ( to be confirmed )

Type Day Hours Room
Lecture Thursday 8h15 - 10h00 CE3
Exercises Thursday 10h15 - 12h00 CE3


Coefficient / Crédits : 2 ECTS

courses catalog description

back to menu

Last modified:: %2008/%09/%15 %16:%Sep