Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Théorie de l'information: codage de source et codage de canal

Dans cours

COM-404: Information theory and coding

The mathematical principles of communication that govern the compression and transmission of data and the design of efficient methods of doing so. ...

Description

Cette séance de cours couvre les bases de la théorie de l'information, en se concentrant sur le codage source et le codage de canal. Les sujets incluent les variables aléatoires, les canaux bruyants, les noyaux de probabilité, les probabilités de transition, la compression des données et l'inégalité de Kraft.

Enseignant·e

Emre Telatar

I. Emre Telatar received the B.Sc. degree in electrical engineering from the Middle East Technical University, Ankara, Turkey, in 1986. He received the S.M. and Ph.D. degrees in electrical engineering and computer science from the Massachusetts Institute of Technology, Cambridge, in 1988 and 1992 respectively. In 1992, he joined the Communications Analysis Research Department at AT&T Bell Laboratories (later Lucent Technologies), Murray Hill, NJ. He has been at the EPFL since 2000. Emre Telatar was the recipient of the IEEE Information Theory Society Paper Award in 2001. He was a program co-chair for the IEEE International Symposium on Information Theory in 2002, and associate editor for Shannon Theory for the IEEE Information Theory Transactions from 2001 to 2004. He was awarded the EPFL Agepoly teaching prize in 2005. Emre Telatar's research interests are in communication and information theories.

Source officielle

Proximité ontologique

Statistique

Inférence statistique: Statistique mathématique

Concepts associés (32)

Variable aléatoire

vignette|La valeur d’un dé après un lancer est une variable aléatoire comprise entre 1 et 6. En théorie des probabilités, une variable aléatoire est une variable dont la valeur est déterminée après la réalisation d’un phénomène, expérience ou événement, aléatoire. En voici des exemples : la valeur d’un dé entre 1 et 6 ; le côté de la pièce dans un pile ou face ; le nombre de voitures en attente dans la 2e file d’un télépéage autoroutier ; le jour de semaine de naissance de la prochaine personne que vous rencontrez ; le temps d’attente dans la queue du cinéma ; le poids de la part de tomme que le fromager vous coupe quand vous lui en demandez un quart ; etc.

Théorème du codage de canal

En théorie de l'information, le théorème du codage de canal aussi appelé deuxième théorème de Shannon montre qu'il est possible de transmettre des données numériques sur un canal bruité avec un taux d'erreur arbitrairement faible si le débit est inférieur à une certaine limite propre au canal. Ce résultat publié par Claude Shannon en 1948 est fondé sur des travaux antérieurs de Harry Nyquist et Ralph Hartley. La première preuve rigoureuse fut établie par Amiel Feinstein en 1954.

Petits livres de notes d'Anna Magdalena Bach

thumb|250px|right|Clavier-Büchlein vor Anna Magdalena Bach in ANNO 1722 Les Petits livres de notes d'Anna Magdalena Bach (en allemand Notenbüchlein für Anna Magdalena Bach) sont des cahiers de musique (Klavierbüchlein) rédigés par Johann Sebastian Bach (Jean-Sébastien Bach) et des membres de sa famille. Le premier cahier commencé à Cöthen en 1720 est rédigé à l'intention de son fils aîné Wilhelm Friedemann Bach et comporte les versions originales des Inventions, Sinfonia(s) et quelques préludes du Clavier bien tempéré.

Alfred and Emily

Alfred and Emily is a book by Doris Lessing in a new hybrid form. Part fiction, part notebook, part memoir, it was first published in 2008. The book is based on the lives of Lessing's parents. Part one is a novella, a fictional portrait of how her parents' lives might have been without the interruption of the First World War. Part two is a retelling of how her parents' lives really developed. The novella begins in England in 1902, when Alfred and Emily meet at a cricket match.

Tom Friedman (artist)

Tom Friedman (born 1965) is an American conceptual sculptor. He was born in St. Louis, Missouri and received a BFA in graphic illustration from Washington University in St. Louis (1988) and an MFA in sculpture from the University of Illinois at Chicago (1990.). As a conceptual artist he works in diverse media including sculpture, painting, drawing, video, and installation. For over twenty years, Friedman has been investigating the viewer/object relationship, and "the space in between.

Afficher plus

Séances de cours associées (53)

Théorèmes de codage de source : modèles d'entropie et de source

Couvre les théorèmes de codage de source, l'entropie et divers modèles de source dans la théorie de l'information.

Concepts d'entropie conditionnelle et de théorie de l'information

Discute de l'entropie conditionnelle et de son rôle dans la théorie de l'information et la compression des données.

Compression: Inégalité de Kraft

Explique la compression et l'inégalité Kraft dans les codes et les séquences.

Théorie de l'information et codage

Couvre le codage source, l'inégalité de Kraft, l'information mutuelle, la procédure Huffman et les propriétés des séquences tropicales.

Processus stochastiques: séquences et compression

Explore la compression dans les processus stochastiques à travers des codes injectifs et des codes sans préfixe.

Afficher plus

Concepts associés (32)

Variable aléatoire

Théorème du codage de canal

Petits livres de notes d'Anna Magdalena Bach

Alfred and Emily

Tom Friedman (artist)

Afficher plus