Cette thèse porte sur le traitement des requêtes par similarité sur les données de haute dimensionnalité, notamment multimédias, et, parmi elles, les images plus particulièrement. Ces requêtes, notamment celles des k plus proches voisins (kNN), posent des problèmes de calcul de par la nature des données elles-mêmes et de la taille de la base des données. Nous avons étudié leurs performances quand une méthode de partitionnement est appliquée sur la base de données pour obtenir et exploiter des classes. Nous avons proposé une taille et un nombre optimaux de ces classes pour que la requête puisse être traitée en temps optimal et avec une haute précision. Nous avons utilisé la recherche séquentielle comme base de référence. Ensuite nous avons proposé des méthodes de traitement de requêtes parallèles sur une grappe de machines. Pour cela, nous avons proposé des méthodes d'allocation des données pour la recherche efficace des kNN en parallèle. Nous proposons de même, un nombre réduit de noeuds sur la grappe de machines permettant néanmoins des temps de recherche sous-linéaires et optimaux vis-à-vis des classes déterminées précédemment. Nous avons utilisé des donnés synthétiques et réelles pour les validations pratiques. Dans les deux cas, nous avons pu constater des temps de réponse et une qualité des résultats supérieurs aux méthodes existantes, lesquelles, au-delà d'un faible nombre des dimensions, deviennent inefficaces.

Nous proposons dans ce travail d'analyser le comportement des utilisateurs exploitant des données vidéo. Notre objectif est de contribuer à comprendre pourquoi et comment chacune des séquences vidéo est visionnée par les utilisateurs. Pour cela, nous présentons une approche qui combine usage intra-vidéo et usage inter-vidéo. Au niveau intra-vidéo, nous définissons le visionnage d'une vidéo comme unité de comportement. Au niveau inter-vidéo, nous introduisons la session (enchaînement des vidéos visionnées) comme unité de comportement. Un comportement intra-vidéo est modélisé par un modèle de Markov construit en utilisant les différentes actions réalisées lors des vision nages que nous regroupons à l'aide d'une nouvelle méthode de regroupement (K-models). Cette méthode est dérivée de la technique des K-moyennes adaptée à l'utilisation de modèles. Nous caractérisons ainsi plusieurs comportements type qui permettent d'estimer quelle fut l'utilité ou d'une séquence vidéo lors d'une session. Un comportement inter-vidéo est modélisé par une session. Cette session est une séquence ordonnée des vision nages des séquences vidéo. Pour regrouper ces sessions, nous proposons une technique de regroupement hiérarchique qui présente la particularité de traiter des classes représentées par plusieurs sous-séquences enrichies par les comportements intra-vidéo. Les résultats obtenus sur des ensembles de test permettent d'identifier les comportements observés et d'en tirer des suppositions sur la pertinence des vidéos. Nous proposons également un modèle d'intégration dans un moteur de recherche permettant de détecter les erreurs d'indexation et de proposer des recherches alternatives.

La pénétration du marché des appareils mobiles a connu une croissance impressionnante ces dernières années. Smartphones, tablettes et ordinateurs portables sont devenus soit producteurs soit consommateurs de contenus générés par les utilisateurs. Les communications opportunistes permettent une couverture étendue dans les endroits où il n'existe aucune infrastructure réseau disponible et des stratégies de délestage de données pour aider les opérateurs à soulager la charge de leurs infrastructures. Dans cette thèse, nous considérons le cas de la diffusion opportuniste de plusieurs grands contenus d'un point de vue expérimental. Dans la première partie nous commençons par implémenter EPICS, un protocole réseau conçu pour l'échange opportuniste de grands contenus, dans des terminaux Android. Après sa évaluation nous proposons DAD, un nouveau protocole, qui envoie une rafale de paquets de données de façon adaptative. Nous comparons les deux protocoles expérimentalement et, à l'aide des traces de contacts, soit réelles, soit synthétiques, nous obtenons des gains importants avec cette nouvelle approche. La deuxième partie est dédiée au passage à l'échelle des systèmes de surveillance passive. Nous proposons deux approches. La première est basée sur la similarité des traces et des algorithmes de détection de communautés. La deuxième est basée sur des mesures collaboratives. / The market penetration of mobile devices has experienced an impressive growth. Smartphones, tablets, and laptops have become both producers and consumers of user-generated contents. They also motivate novel communication paradigms such as the possibility to establish, in an opportunistic fashion, direct device-to-device links whenever two mobile nodes enter within the wireless range of each other. In this thesis, we consider the case of opportunistic dissemination of multiple large contents from an experimental point of view. This implies revisiting, among others, the common assumption that contacts have enough capacity to transfer any amount of data.In the first part of this thesis, we start from an Android implementation of EPICS, a network protocol designed for exchanging large contents in opportunistic networks, on off-the-shelf devices. After an deep analysis of application-level logs and captured wireless traces we found out limitations and uncovered improving possibilities. We then propose DAD, a new content dissemination protocol that adaptively sends bursts of data instead of the per-fragment transmission strategy of EPICS.The second part of this thesis deals with the scalability of legacy WLAN monitoring systems. We propose two original approaches. With the first one, based on trace similarity and community detection algorithms, we are able to identify how many monitor we need in a target area and where to place them. The second approach in based on collaborative measurements. In this case we face the risk of biased measures due attacks of malicious users generating adulterated traces. We then propose a method to detect such malicious behaviors.

L’avènement du numérique n’est pas sans effets sur nos pratiques littéraires : il vient transformer notre manière contemporaine de raconter, de créer, de concevoir, de diffuser et surtout de lire une oeuvre. Ce mémoire s’intéresse tout particulièrement à ce dernier bouleversement : le rapport entre le lecteur et l’oeuvre. S’il paraît aujourd’hui convenu d’affirmer que les modalités de gestion de la lecture sont complexifiées, voire renouvelées en contexte numérique notamment par le biais d’une interaction plus explicite avec le dispositif de lecture, cette appropriation manifeste du texte n’aboutit pas nécessairement sur un gain de liberté pour le lecteur. À l’inverse, ce mémoire fait le postulat que la notion de contrainte est pertinente pour aborder l’acte de lecture numérique, se répercutant de façon particulièrement intense à divers niveaux (support, mécanisme et texte) de la forme et du fonctionnement des oeuvres, ce qui a pour effet de circonscrire le lecteur à des gestes restreints, contrôlés prédéterminés et peu opérants. L’objectif est d’étudier les manifestations de la contrainte de la lecture en procédant à l’analyse de trois fictions narratives numériques soit Déprise, The Stanley Parable et Chronique(s) d’Abîme. Ces oeuvres appartiennent à des pratiques génériques et médiatiques distinctes (fiction web, jeu vidéo, fiction interactive sur appareils mobiles) qui recoupent plusieurs supports (ordinateur, tablette, téléphone intelligent). Elles paraissent ainsi représentatives de la diversité des productions narratives numériques, tout en partageant un même trait : la dimension contraignante de leur lecture. Mots-clés : littérature numérique, contrainte, lecture en contexte numérique, interactivité, fictions narratives numériques, jeu vidéo, fiction web, fiction interactive sur appareils mobiles, agentivité, gestes de manipulation, discours, contrôle, liberté. / The coming of the digital age is not without its effects on our literary practices: it transforms our way of telling a story, and of creating, conceiving, diffusing and especially reading a work. This master’s thesis is mostly interested in this last upheaval: the relation between the reader and the work. If it seems agreed today that the modalities of reading are complexified or even renewed when they take place in a digital context, in particular through a more explicit interaction with the reading device, this apparent appropriation of the text doesn’t necessarily lead to a gain of freedom for the reader. On the contrary, this thesis postulates that the notion of constraint is relevant to approach the act of digital reading, reverberating in a particularly intense manner on various levels (device, mechanics, and text) of the form and functioning of works, which circumscribe the reader to limited, controlled, predetermined and less effective gestures. The goal is to study the manifestations of the constraint of reading by analyzing digital narrative fictions: Déprise, The Stanley Parable and Chronique(s) d’Abîme. These works belong to different practices (web fiction, video game, interactive fiction on mobile devices) that cut across several media (computer, tablet, smartphone). They thus seem representative of the diversity of digital narrative productions, while sharing the same feature: the constraining dimension of their reading. Key words: digital literature, constraint, reading in a digital context, interactivity, digital narrative fictions, video game, web fiction, interactive fiction on mobile devices, agency, manipulation gestures, discourse, control, freedom.

Notre recherche-création porte sur la problématique que représente l’adaptation d’un texte narratif au théâtre lorsqu’il s’agit d’y incorporer les possibilités offertes par les médias numériques, et d’adopter la forme d’écriture élargie qui en découle. Pour ce processus d’adaptation qui s’éloigne de la façon de procéder traditionnelle, nous optons pour une approche intermédiale. Nous nous penchons plus particulièrement sur le théâtre hypermédia, ce qui nous permet de nous interroger sur les connexions qui surviennent entre les écritures visuelles, sonores, spatiales et textuelles, ainsi que sur leurs dynamiques de coprésence dans la scène théâtrale. Une partie essentielle de la méthodologie de cette recherche-création repose sur l’élaboration d’une série de laboratoires de recherche scénique dans lesquels ont été créés des dispositifs vidéographiques, sonores et spatiaux. Ces dispositifs ont été intégrés dans la création dramaturgique, présentée sous la forme d’une écriture intermédiale. Les chapitres 1 et 2 touchent le cadre conceptuel. Dans le premier chapitre, nous présentons les concepts d’intermédialité, de théâtre comme hypermédia, d’écriture intermédiale ainsi que d’autres notions qui nous permettent de discuter l’adaptation et sa relation avec les médias. Dans le deuxième chapitre, nous étudions la vidéo, le son, l’espace et le texte en relation avec les médias numériques. De plus, nous réfléchissons à la composition dramaturgique de chacun de ces éléments expressifs et aux points de repère qui peuvent contribuer à concevoir la dramaturgie. Les chapitres 3 et 4 discutent le volet pratique et la création. Dans le troisième chapitre, nous décrivons les dispositifs scéniques créés dans les quatre laboratoires de recherche scénique et les processus de création. Nous en faisons une analyse intermédiale. Nous présentons également un modèle de protocole de recherche en création qui a émergé de ces expériences pratiques réalisées au Laboratoire des Nouvelles Technologies de l'Image, du Son et de la Scène (LANTISS). Enfin, dans le quatrième chapitre, nous présentons l’œuvre dramaturgique intitulée Le monde n’arrête pas et son processus de création. / Our research-creation addresses the problematic of adapting a narrative text to the theater when it comes to incorporating the possibilities offered by the digital media, and adopting the expanded text that follows. For this adaptation process, which is moving away from the traditional process, we opt for an intermedial approach. We focus more particularly on the hypermedia theater, which allows us to question the connections that occur between the visual, sonic, spatial and textual writings, as well as on their dynamics of co-presence in the theater scene. An essential part of the methodology of this research-creation rests on the development of a series of scenic research laboratories in which videographic, sound and spatial devices have been created. These devices have been integrated into the dramaturgical creation presented in the form of an intermedial script. Chapters 1 and 2 touch on the conceptual framework. In the first chapter, we present the concepts of intermediality, theater as hypermedia, intermedial writing and other concepts that allow us to discuss adaptation and its relationship with the media. In the second chapter, we study video, sound, space and text in relation to digital media. In addition, we reflect on the dramaturgical composition of each of these expressive elements and the points of reference that can contribute to the conception of dramaturgy. Chapters 3 and 4 discuss the practical and creative aspects. In the third chapter, we describe scenic devices in the four scenic research laboratories and creative processes. We make an intermedial analysis. We also discuss the working protocol that emerged from these practical experiences in the Laboratory of New Technologies of Image, Sound and Scene (LANTISS). Finally, in the fourth chapter, we present the dramaturgical work entitled “The World Does Not Stop” and its process of creation.

Cette recherche vise à intégrer une structure coopérative à un système d’apprentissage multimédiatisé interactif (S.AMI.) Des éléments particuliers du S.A.M.I. ont été développés en fonction des principes de l’apprentissage coopératif . Le contenu du logiciel s’appuie sur des objectifs du programme d’anglais langue seconde pour le deuxième cycle du primaire . Deux versions du S.A.M.I. ont été développées, une version coopérative et une version non coopérative . Ces deux S.A.M.I. ont été testés auprès d’une clientèle de 5e année lors d’une mise à l’essai afin de vérifier le nombre et la nature des interactions générées lors de l’utilisation de chacune des deux versions du prototype Des enregistrements vidéo ont permis de vérifier le nombre et la nature des interactions générées Des entrevues avec les participants ont fourni des données sur leur niveau de satisfaction et la perception qu’ils avaient du travail de leur équipe. / Québec Université Laval, Bibliothèque 2018