Synthèse d'image : modélisation de la neige
Nous présentons ici quelques méthodes pour la modélisation de la neige en synthèse d'image.
Cryptographie : le protocole WPA, une réponse à l'insécurité du WEP ? (avec Jean-Paul Sov)
Nous discutons des faiblesses du protocole de sécurité WEP utilisé pour les réseaux Wi-Fi et nous passons en revue les mécanismes introduits par le WPA afin de corriger ces failles.
Algorithmique distribuée : le problème du commit
Nous étudions le problème du commit (accord sur la validation de transactions de base de données distribuées) a abordant deux algorithmes classiques pour sa résolution : l'algorithme en 2 phases et l'algorithme en 3 phases avec protocole de terminaison (fonctionnant pour un nombre non-borné de processus défaillants).
Réseaux P2P : système de réputation Eigentrust
Nous présentons ici le système de gestion de réputation de noeuds Eigentrust pour un réseau pair à pair. Cette méthode s'inspire très fortement de l'algorithme PageRank utilisé pour l'attribution de notes de réputation pour les pages Web par le moteur de recherche Google.
CORBA : l'architecture MEAD
MEAD (Middleware for Embedded Adaptative Dependability) est un intergiciel pour la réalisation d'applications CORBA temps réel et résistantes aux pannes.
Moteurs de recherches : PageRank thématique
Nous étudions ici une notation de pages Web en utilisant un PageRank thématique : cette méthode permet de personnaliser le classement des résultats par la prise en compte du contexte de la recherche ou des recherches antérieures de l'internaute.
Proxys web et réseaux pair à pair : réplication adaptative
Nous discutons du protocole de réplication adaptative LAR afin de gérer la montée en popularité de ressources d'un réseau pair à pair. Ce protocole propose une méthode de création de réplicats avec une optique d'équilibrage de charge.
Réseaux ad-hoc : regroupement économe en énergie dans un réseau de capteurs (avec Ibrahim El Otmani)
Nous présentons un algorithme de regroupement (clustering), VCA, par votes de capteurs afin d'augmenter l'autonomie d'un réseau (durée de vie avant défaillance d'un premier capteur).
Algorithmique du texte : transformée de Burrows-Wheeler étendue
La transformée de Burrows-Wheeler est très utile pour la compression de données sans perte (usage par BZIP2 notamment). On aborde ici une transformée de Burrows-Wheeler étendue à un ensemble fini de mots : cette transformée étendue permet de calculer facilement des matrices de distance entre séquences (utile pour la constitution d'arbre phylogénétiques).
Multimédia : formats d'images numériques fixes
Nous présentons les principaux formats d'images fixes par leurs différentes caractéristiques (stockage de la matrice de pixels, compression non-destructive et destructive, métadonnées, ...).
Si vous constatez des erreurs dans les rapports et présentations, envoyez-moi un mail (et je les corrigerai peut-être un jour :)
Toutes les présentations et rapports sont sous licence Creative Commons BY-NC-SA (redistribution et adaptations libres, pas d'utilisation commerciale, oeuvres dérivées distribuées sous les mêmes conditions que l'oeuvre originale).