.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Suivant la définition de Rouquier de « familles de caractères » d'un groupe de Weyl qui permet la généralisation de cette notion au cas des groupes de réflexions complexes, déjà utilisée dans les travaux de Broué–Kim et Malle–Rouquier, nous montrons que ces "familles" dépendent d'une donnée numériques du groupe, ses "hyperplans essentiels". Nous donnons l'algorithme et les resultats de la détermination des blocs de Rouquier des algèbres de Hecke cyclotomiques de tous les groupes de réflexions complexes exceptionnels.

.

L'objet de ce mémoire est de montrer que désormais l'informatique permet de réaliser un vieux rève : se débarasser du carcan du plomb et créer de nouveaux caractères adaptés à de nouvelles technologies.<br /><br />Ce mémoire comprend deux parties. La première est une courte synthèse sur la typographie. Nous rappelons ce qu'est un caractère et comment on les fabriquait autrefois puis comment on les manipule aujourd'hui, c'est-à-dire ce qu'est une fonte numérique et comment, depuis peu, on arrive à atteindre les exigences du passé.<br /><br />La seconde partie montre les recherches auxquelles nous avons participé : nous montrons d'abord une possibilité fondamentale en matière de créativité : on peut désormais calculer la forme d'un caractère lorsque l'on l'utilise et non plus avant, une fois pour toutes. Nous donnons comme première application celui du dessin des symboles mathématiques. Nous montrons ensuite comment ce concept de fonte dynamique permet de créer de nouveaux caractères en fonction du contexte.<br /><br />En guise de conclusion, nous indiquons plusieurs voies de recherche.

Etude et réalisation d'un générateur de caractères numérique pour des applications qui demandent des formes de très grande qualité dans les domaines de la bureautique et de la photocomposition. On présente: la courbe évoluée qui est utilisée avec la droite comme interpolant des contours; les études concernant la réalisation de l'étape de décomposition des courbes évoluées en cercles; un logiciel de codage automatique de contours qui permet de simplifier et d'abaisser le cout de cette étape de préparation des caractères; un logiciel réalisant des transformations géométriques sur des caractères codes par contours; deux variantes d'algorithme, l'une pour accélérer le trace des cercles, l'autre pour remplacer les cercles par des ellipses.

Presque aussi ancienne que l'informatique elle-même la lecture optique automatique a maintenant plus de trente ans. Comme l'informatique, elle a connu une évolution constante les systèmes lourds, peu flexibles et entièrement câblés du début laissent peu à peu la place à d'autres beaucoup plus légers, flexibles (orientés multipolice) et plus faciles à mettre en oeuvre (logique programmée). Deux facteurs en sont responsables. - Le premier a trait aux algorithmes employés : les premiers algorithmes, inspirés des méthodes connues de détection des signaux radio, ont laissé la place à des algorithmes basés sur l'analyse des caractères ; la structure de ceux-ci variant peu d'une police à l'autre, les machines deviennent du coup multipolice. - Le second est un facteur proprement technologique : l'avènement du microprocesseur. Il permet d'augmenter l'intelligence des algorithmes en les distribuant sur les différentes parties d'un même système. Les machines construites autour d' un seul processeur sont ainsi remplacées par d'autres, aussi rapides mais plus fiables et plus compactes, ayant une structure multiprocesseur.

Cet ouvrage repose sur un travail de recherche mené conjointement avec Christian SICO : étude et réalisation d'un générateur digital de caractères d'imprimerie, destiné à des applications de haute qualité dans les domaines de la photocomposition et de la bureautique. La première partie ( Chapitre 1 ) présente les principes généraux qui ont sous-tendu le projet, et décrit brièvement l'architecture logicielle et matérielle du prototype que nous avons construit. D'écriture plus descriptive que scientifique, elle a été rédigée en commun avec C. SICO ; elle est néanmoins nécessaire à une bonne compréhension des problèmes abordés, aussi bien dans le mémoire de C. SICO, dont elle formera également l'introduction, que dans celui que je présente ici. Dans la deuxième partie, dont le plan est donné au chapitre 2, est exposé le travail personnel sur lequel repose ce mémoire : Les chapitres 3 et 4- traitent de deux points importants faisant l'objet de développements théoriques originaux ; il s'agit d'étudier certaines relations sur l'ensemble des parois d'une tache bicolore régulière, ce qui légitime le sous-titre : "problèmes de nature ordinale". Les chapitres 5 et 6 évoquent deux problèmes intéressants relatifs à la partie du projet dont la conception m'incombait ( gestion de programmes et de données, analyse des performances dans un environnement multiprocesseur à fort degré de parallélisme ).

No description available.