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.

Étude numérique des phénomènes transitoires dans une turbine axiale de type hélice durant l’emballement

Ce mémoire présente l’étude numérique d’un emballement de turbine hydraulique axiale à échelle modèle. Cet état transitoire est simulé du point de meilleur rendement jusqu’à l’atteinte de 95% de la vitesse d’emballement. Pour ce faire, une méthodologie numérique est développée à l’aide du logiciel commercial ANSYS CFX en utilisant une approche "Unsteady Reynolds Averaged Navier-Stokes" avec modèle de turbulence k-ε. Cette méthodologie numérique a été validée grâce à des mesures expérimentales de pression acquises en situation d’emballement sur les aubes d’une roue de turbine axiale étudiée au Laboratoire de Machines Hydrauliques de l’Université Laval. La validation des simulations numériques a été réalisée grâce à des comparaisons dans les domaines temporel et fréquentiel entre les pressions mesurées expérimentalement et calculées numériquement. Les analyses fréquentielles en transitoire ont été effectuées à l’aide de transformées en ondelettes afin de représenter l’évolution temporelle du spectre de fréquence. Des analyses qualitatives de phénomènes hydrauliques prenant place dans la turbine sont aussi présentées. Les analyses effectuées ont permis de confirmer le développement d’un tourbillon en précession par rapport à la roue dans l’aspirateur provocant les fluctuations de pression dominantes à des fréquences subsynchrones. La comparaison entre les données expérimentales et numériques a permis de valider une stratégie de simulation transitoire et d’en définir les limites en vue de prochaines simulations d’emballement. Des tests supplémentaires sont suggérés pour améliorer la précision ou le niveau de confiance de la méthode.

Conception d’un nouveau type de concentrateur solaire réduisant le besoin de suivi du soleil

Depuis longtemps, le Soleil est vu comme une source renouvelable d’intérêt pour combler nos besoins en énergie. Or, le coût prohibitif de l’énergie solaire a jusqu’à maintenant rendu celle-ci peu utilisée. Pour accroître son adoption, il faut absolument rendre son coût concurrentiel avec celui des énergies fossiles. Pour cela, plusieurs possibilités existent. L’une d’elles est l’utilisation d’un système optique pour concentrer la lumière. Cette thèse présente donc une solution basée sur la conception d’un nouveau type de concentrateur solaire de basse-moyenne concentration fait de polymère dans le but de réduire son coût de fabrication. Les performances de ce système compact utilisant des microlentilles ont ensuite été améliorées par l’ajout d’un gradient d’indice de réfraction dans la matrice polymérique. Une analyse sommaire du coût de l’énergie produite par de tels dispositifs permet ensuite de conclure que les systèmes développés dans le cadre de ce projet de recherche ont un potentiel commercial. Pour cette raison, le concept le plus prometteur basé sur l’utilisation d’un gradient d’indice afin d’accroître les performances a fait état du dépôt d’une demande de brevet.

Theoretical and Experimental Foundations for the Greystar Project. Or application of NAA for remote detection

Dans un monde de détection et prospection minière, une multitude de techniques existent. Une des techniques les plus puissantes est l’activation par neutrons (NAA et PGAA). Toutefois, dans le cadre de la prospection minière, l’utilisation de cette technique nécessite du forage. La motivation du projet GREYSTAR est de permettre l’analyse élémentaire par activation en limitant l’impact environnemental. Les facteurs limitant sont l’activation d’un volume distant et la détection de la radiation émise par ce volume. Ce mémoire examine l’activation par neutrons thermiques et la détection de gammas provenant de la désexcitation des noyaux activés. Une approche expérimentale est présentée avec des simulations pour venir appuyer les données expérimentales. Il en résulte que le projet GREYSTAR tel que décrit dans ce mémoire est prometteur et que davantage de recherche est à prescrire. Les résultats initiaux indiquent que selon le prototype proposé, les limites de détections sont de l’ordre de 2-3 m dans un matériel semblable au granite. On conclut que d’un point de vue de prospection minière, il est intéressant de poursuivre la recherche. De plus, plusieurs autres applications dans les domaines militaire, civil et policier sont prometteuses.