Arithmetic bit recycling data compression

La compression des données est la technique informatique qui vise à réduire la taille de l’information pour minimiser l’espace de stockage nécessaire et accélérer la transmission des données dans les réseaux à bande passante limitée. Plusieurs techniques de compression telles que LZ77 et ses variantes souffrent d’un problème que nous appelons la redondance causée par la multiplicité d’encodages. La multiplicité d’encodages (ME) signifie que les données sources peuvent être encodées de différentes manières. Dans son cas le plus simple, ME se produit lorsqu’une technique de compression a la possibilité, au cours du processus d’encodage, de coder un symbole de différentes manières. La technique de compression par recyclage de bits a été introduite par D. Dubé et V. Beaudoin pour minimiser la redondance causée par ME. Des variantes de recyclage de bits ont été appliquées à LZ77 et les résultats expérimentaux obtenus conduisent à une meilleure compression (une réduction d’environ 9% de la taille des fichiers qui ont été compressés par Gzip en exploitant ME). Dubé et Beaudoin ont souligné que leur technique pourrait ne pas minimiser parfaitement la redondance causée par ME, car elle est construite sur la base du codage de Huffman qui n’a pas la capacité de traiter des mots de code (codewords) de longueurs fractionnaires, c’est-à-dire qu’elle permet de générer des mots de code de longueurs intégrales. En outre, le recyclage de bits s’appuie sur le codage de Huffman (HuBR) qui impose des contraintes supplémentaires pour éviter certaines situations qui diminuent sa performance. Contrairement aux codes de Huffman, le codage arithmétique (AC) peut manipuler des mots de code de longueurs fractionnaires. De plus, durant ces dernières décennies, les codes arithmétiques ont attiré plusieurs chercheurs vu qu’ils sont plus puissants et plus souples que les codes de Huffman. Par conséquent, ce travail vise à adapter le recyclage des bits pour les codes arithmétiques afin d’améliorer l’efficacité du codage et sa flexibilité. Nous avons abordé ce problème à travers nos quatre contributions (publiées). Ces contributions sont présentées dans cette thèse et peuvent être résumées comme suit. Premièrement, nous proposons une nouvelle technique utilisée pour adapter le recyclage de bits qui s’appuie sur les codes de Huffman (HuBR) au codage arithmétique. Cette technique est nommée recyclage de bits basé sur les codes arithmétiques (ACBR). Elle décrit le cadriciel et les principes de l’adaptation du HuBR à l’ACBR. Nous présentons aussi l’analyse théorique nécessaire pour estimer la redondance qui peut être réduite à l’aide de HuBR et ACBR pour les applications qui souffrent de ME. Cette analyse démontre que ACBR réalise un recyclage parfait dans tous les cas, tandis que HuBR ne réalise de telles performances que dans des cas très spécifiques. Deuxièmement, le problème de la technique ACBR précitée, c’est qu’elle requiert des calculs à précision arbitraire. Cela nécessite des ressources illimitées (ou infinies). Afin de bénéficier de cette dernière, nous proposons une nouvelle version à précision finie. Ladite technique devienne ainsi efficace et applicable sur les ordinateurs avec les registres classiques de taille fixe et peut être facilement interfacée avec les applications qui souffrent de ME. Troisièmement, nous proposons l’utilisation de HuBR et ACBR comme un moyen pour réduire la redondance afin d’obtenir un code binaire variable à fixe. Nous avons prouvé théoriquement et expérimentalement que les deux techniques permettent d’obtenir une amélioration significative (moins de redondance). À cet égard, ACBR surpasse HuBR et fournit une classe plus étendue des sources binaires qui pouvant bénéficier d’un dictionnaire pluriellement analysable. En outre, nous montrons qu’ACBR est plus souple que HuBR dans la pratique. Quatrièmement, nous utilisons HuBR pour réduire la redondance des codes équilibrés générés par l’algorithme de Knuth. Afin de comparer les performances de HuBR et ACBR, les résultats théoriques correspondants de HuBR et d’ACBR sont présentés. Les résultats montrent que les deux techniques réalisent presque la même réduction de redondance sur les codes équilibrés générés par l’algorithme de Knuth.

Portrait anthropologique d’un acteur social dans une famille industrielle verviétoise (Belgique, Province de Liège) au XIXe siècle

Ce mémoire construit le portrait anthropologique d’un acteur social qui a vécu au XIXe siècle (1806-1875) dans une famille entrepreneuriale de la bourgeoisie verviétoise du textile (Belgique - province de Liège). Il s’agit d’un travail ethno-historique basé sur des archives. Le document principal est un journal personnel rédigé pendant une période de vingt ans (1843-1864) par l’acteur étudié. L’approche est ethnographique et l’éclairage théorique est transactionnaliste. Le travail décrit de façon détaillée, en s’approchant par paliers des enjeux prioritaires de l’acteur, quelques aspects de son insertion sociale, incessamment entretenue et reproduite. L’étude s’attarde à la position particulière de cet acteur né second fils dans une famille qui possède et transmet un bien industriel, et qui restera sans enfants, au moment où il agit dans son milieu local, et où interagissent, avec lui et entre eux, les membres de sa famille et ceux des familles alliées. Tous s’entrecroisent dans les horizons - tangents aux domaines du textile, des mines et de l’agriculture, des journaux, de la politique et de la religion - que sont les affaires, les oeuvres sociales et de charité. Le but de ce mémoire est de montrer qu’en s’intéressant de près aux acteurs dans les contextes sociaux de leurs vies, on peut comprendre leurs stratégies, leurs interprétations et leurs limites.

De l'amour et de l'audace - Imaginaire générique et pratique du roman chez trois écrivaines des années 1930 au Québec

Cette thèse propose de voir comment les romancières des années 1930 poursuivent un mouvement collectif d’accès à la vie littéraire amorcé depuis la fin du XIXe siècle, tout en ouvrant le chemin à de nombreuses voies inexplorées dans la littérature canadienne-française. Dans la foulée de la démarche sociopoétique proposée par Alain Viala, elle emprunte aux travaux en sociocritique des textes, en histoire littéraire et culturelle et aux études sur le genre afin de retracer la trajectoire des écrivaines et d’examiner, à travers les romans et les textes intimes (lettres, journaux intimes), les modulations d’un ensemble de discours, tant publics que privés, tenus par les femmes qui font le choix d’une carrière littéraire. Après avoir présenté l’ensemble des dynamiques ainsi que l’imaginaire générique qui structurent et encadrent la production littéraire féminine durant l’entre-deux-guerres, l’analyse est resserrée autour de trois auteures : Jovette-Alice Bernier, Éva Senécal et Michelle Le Normand. L’étude des archives révèle comment les discours épistolaires et diaristiques figurent des laboratoires du texte en gestation, tout comme ils dynamisent l’infusion de plusieurs postures tendant à négocier et à légitimer l’action et le discours des écrivaines ; postures qui trouveront leur prolongement dans les fictions. Puis, l’analyse des formes narratives, des motifs et des figures à l’œuvre dans les romans publiés en volumes esquisse les contours d’un imaginaire qui problématise la place du féminin dans la société canadienne-française. Enfin, l’analyse de la réception des romans entend démontrer comment le discours critique se borne à déconsidérer la production des femmes et invite ces dernières à interrompre leur carrière ou à bifurquer vers d’autres pratiques discursives. Dans un contexte où « modernité culturelle » rime autant avec « révolution » qu’avec « crise », et où les conditions politiques, socioéconomiques et culturelles transforment l’action, la place et la parole des femmes dans l’espace social, cette étude entend ainsi montrer comment les écrivaines et leurs textes participent d’un renouvellement des pratiques d’écriture, tout en étant les témoins, les critiques et les acteurs privilégiés des tensions et des contradictions qui agitent le Québec des années 1930.

Effets des contraintes psychosociales au travail sur la détresse psychologique et les absences médicalement certifiées pour problèmes de santé mentale: une étude prospective de 5 ans

Contexte : Les effets cumulés des contraintes psychosociales du modèle déséquilibre efforts-reconnaissance (DER) sur la santé mentale sont peu connus. Aussi, peu d’études ont évalué les effets du DER sur des indicateurs objectifs de problèmes de santé mentale (PSM). Enfin, aucune étude prospective antérieure n’a évalué l’effet combiné des contraintes psychosociales du DER et du modèle demande-latitude (DL) et sur les PSM médicalement certifiés. La présente thèse vise à combler ces limites. Objectifs : 1) Mesurer l’effet de l’exposition cumulée au déséquilibre efforts-reconnaissance sur la prévalence de la détresse psychologique sur une période de cinq ans; 2) Mesurer l’effet du déséquilibre efforts-reconnaissance sur l’incidence des absences médicalement certifiées pour PSM sur une période de cinq ans; 3) Évaluer l’effet indépendant et l’effet combiné des contraintes psychosociales des modèles Demande-Latitude et Déséquilibre Efforts-Reconnaissance sur l’incidence des absences médicalement certifiées pour PSM sur une période de cinq ans. Méthodes : La cohorte était constituée de plus de 2000 hommes et femmes occupant des emplois de cols blancs. La collecte des données a été réalisée à trois reprises avec une moyenne de suivi de cinq ans. À chaque temps, les contraintes psychosociales et la détresse psychologique ont été mesurées à l’aide d’instruments validés. Les absences médicalement certifiées pour PSM ont été récoltées à partir des fichiers administratifs des employeurs. Les PSM ont été modélisés à l’aide des régressions log-binomiale et de Cox. Les analyses ont été réalisées séparément chez les hommes et les femmes, en ajustant pour les principaux facteurs de confusion. Résultats : Chez les hommes et les femmes, une exposition chronique au DER sur trois ans était associée à une prévalence plus élevée de la détresse psychologique. Les effets observés à trois ans ont persisté à cinq ans chez les hommes (Rapport de prévalence (RP)=1,91 (1,20–3,04)) et les femmes (RP=2,48 (1,97–3,11)). Ces effets étaient de plus grande amplitude que ceux observés en utilisant l’exposition initiale à l’entrée dans l’étude (de +0,30 à +0,94). Par ailleurs, les hommes et les femmes exposés au DER présentaient un risque plus élevé d’absences médicalement certifiées pour PSM (Risque relatif (RR)=1,38 (1,08–1,76)), comparés aux travailleurs non-exposés. La faible reconnaissance au travail était associée à un risque important d’absences pour PSM chez les hommes (RR=3,04 (1,46–6,33)) mais pas chez les femmes (RR=1,24 (0,90–1,72)). Chez les femmes uniquement, un effet indépendant du « job strain » (RR=1,50 (1,12–2,07)) et du DER (RR=1,34 (0,98–1,84)), ainsi qu’un effet de l’exposition combinée au « job strain » (demande psychologique élevée et faible latitude décisionnelle) et au DER (RR=1,97 (1,40–2,78)) sur le risque d’absences médicalement certifiées pour PSM ont également été observés. Conclusion : Les résultats de cette thèse supportent l’effet délétère de l’exposition au DER sur la prévalence de la détresse psychologique et sur le risque d’absences médicalement certifiées pour PSM chez les hommes et les femmes. Chez les hommes et les femmes, l’exposition cumulée au DER était associée à une prévalence élevée de la détresse psychologique à trois ans et à cinq ans. De plus, les contraintes psychosociales du DER ont été associées aux absences médicalement certifiés pour PSM. Chez les femmes particulièrement, un effet combiné du « job strain » et du DER était associé à un risque plus élevé d’absences médicalement certifiées pour PSM, que l’exposition à un seul des deux facteurs. Ces résultats suggèrent que la réduction des contraintes psychosociales au travail pourrait contribuer à réduire l’incidence des PSM, incluant les absences médicalement certifiées pour PSM.

Les hommes forts, un idéal masculin des festivals forestiers au Québec, 1967-1990

S’appuyant sur l’histoire du genre et du sport, ce mémoire se penche sur l’un des idéaux masculins québécois de la deuxième moitié du XXe siècle : les « hommes forts ». Ainsi, nous tentons ici de mieux comprendre l’association pour cette période entre la force physique et la masculinité. Pour ce faire, la démonstration examine les compétitions de force inscrites à la programmation de cinq festivals populaires se déroulant entre 1967 et 1990 dans différentes régions forestières du Québec : le Festival des Raftsmen de Hull (1967-1973), le Festival des Sucres de Saint-Jean-de-Matha (1974-1984), le Festival du Bûcheron de Normétal (1975-1987), le Festival de la Grosse Bûche de Saint-Raymond (1976-1990) ainsi que le Festival du Bûcheron de Sainte-Aurélie (1979-1986). La consultation de journaux régionaux a permis de mettre en évidence la persistance du modèle du bûcheron traditionnel québécois malgré une tension présente avec le modèle du bûcheron moderne. Le corpus a également souligné les différentes visions accolées aux concurrents des épreuves par les acteurs présents dans les évènements, fait ressortir la mise en scène d’activités à la fois ludiques et professionnelles, exposé des liens décisifs avec l’histoire régionale, mais particulièrement présenté « l’homme fort » comme modèle masculin, sauf exception.