Danny Dubé

Danny Dubé

Nom: Danny Dubé
Statut: Professeur agrégé
Laboratoire: CoDificaTIon: Compression de données et théorie de l'information
Département: Informatique et génie logiciel
Courrier électronique: Danny DOT Dube AT ift DOT ulaval DOT ca
Téléphone: (418) 656-2131 poste 407035



Publications:

Danny Dubé, "Entropy Coders Based on the Splitting of Lexicographic Intervals", comptes-rendus de la Data Compression Conference, poster présenté, Snowbird, Utah, États-Unis d'Amérique, mars 2020.

Danny Dubé, Wentu Song, Kui Cai, "DNA Codes with Run-Length Limitation and Knuth-Like Balancing of the GC Contents", comptes-rendus du SITA Symposium, Kirishima, Kagoshima, Japon, novembre 2019.

Hidetoshi Yokoo, Danny Dubé, "Asymptotic Optimality of Asymmetric Numeral Systems", comptes-rendus du SITA Symposium, Kirishima, Kagoshima, Japon, novembre 2019.

Fuya Makino, Ryusei Fujita, Ken-ichi Iwata, Danny Dubé, Hirosuke Yamamoto, "An Improvement of AIVF Codes Based on the Iterative Algorithm to Optimize the Average Performance", comptes-rendus du SITA Symposium, Kirishima, Kagoshima, Japon, novembre 2019.

Danny Dubé, "Lossless Compression of Grayscale and Colour Images Using Multidimensional CSE", comptes-rendus de l'International Symposium on Image and Signal Processing and Analysis, pages 222-227, Dubrovnik, Croatie, septembre 2019.

Danny Dubé, Hidetoshi Yokoo, "Fast Construction of Almost Optimal Symbol Distributions for Asymmetric Numeral Systems", comptes-rendus de l'International Symposium on Information Theory, pages 1682-1686, Paris, France, juillet 2019.

Danny Dubé, Hidetoshi Yokoo, "Empirical Evaluation of the Effect of the Symbol Distribution on the Performance of ANS", présenté au SITA Symposium, Iwaki, Fukushima, Japon, décembre 2018.

Danny Dubé, "Arbitrarily Low Redundancy Construction of Balanced Codes Using Realistic Resources", comptes-rendus du International Symposium on Information Theory and Applications, pages 627-631, Singapour, octobre 2018.

Danny Dubé, Fatma Haddad, "Individually Optimal Single- and Multiple-Tree Almost Instantaneous Variable-to-Fixed Codes", comptes-rendus du International Symposium on Information Theory, pages 2192-2196, Vail, Colorado, États-Unis d'Amérique, juin 2018.

Danny Dubé, Fatma Haddad, "Optimal Single- and Multiple-Tree Almost Instantaneous Variable-to-Fixed Codes", comptes-rendus de la Data Compression Conference, page 405, poster présenté, Snowbird, Utah, États-Unis d'Amérique, mars 2018.

Manuel Martinez, Kai Sandfort, Danny Dubé, Joan Serra-Sagristà, "Improving Marlin's Compression Ratio with Partially Overlapping Codewords", comptes-rendus de la Data Compression Conference, pages 325-334, Snowbird, Utah, États-Unis d'Amérique, mars 2018.

Danny Dubé, Mounir Mechqrane, "Almost Minimum-Redundancy Construction of Balanced Codes Using Limited-Precision Integers", comptes-rendus du Canadian Workshop on Information Theory, Québec, Québec, Canada, juin 2017.

Danny Dubé, "Leaner Skeleton Trees for Direct-Access Compressed Files", accepté au International Symposium on Information Theory and Applications, Monterey, Californie, États-Unis d'Amérique, novembre 2016.

Ahmad Al-Rababa'a, Danny Dubé, "A Finite-Precision Adaptation of Bit Recycling to Arithmetic Coding", comptes-rendus du IEEE International Symposium on Signal Processing and Information Technology, Abu Dhabi, Émirats Arabes Unis, décembre 2015.

Ahmad Al-Rababa'a, Danny Dubé, "Using Bit Recycling to Reduce the Redundancy in Plurally Parsable Dictionaries", comptes-rendus du Canadian Workshop on Information Theory, pages 62-65, Saint-Jean, Terre-Neuve et Labrador, Canada, juillet 2015.

Martin Beaudry, Danny Dubé, Maxime Dubé, Mario Latendresse, Pascal Tesson, "Conservative Groupoids Recognize Only Regular Languages", Information and Computation, volume 239, pages 13-28, décembre 2014.

Mathieu Béliveau, Danny Dubé, "Improving Compression via Substring Enumeration by Explicit Phase Awareness", comptes-rendus de la Data Compression Conference, page 399, poster présenté, Snowbird, Utah, États-Unis, mars 2014. (Article tel que soumis.)

Ahmad Al-Rababa'a, Danny Dubé, Jean-Yves Chouinard, "Using Bit Recycling to Reduce Knuth's Balanced Codes Redundancy", comptes-rendus du Canadian Workshop on Information Theory, pages 6-11, Toronto, Ontario, Canada, juin 2013.

Ahmad Al-Rababa'a, Danny Dubé, "Adaptation of Bit Recycling to Arithmetic Coding", comptes-rendus du International Workshop on Systems, Signal Processing and their Applications, pages 481-486, poster présenté, Alger, Algérie, mai 2013.

Dany Vohl, Claude-Guy Quimper, Danny Dubé, "Finding Synchronization Codes to Boost Compression by Substring Enumeration", comptes-rendus du International Workshop on Constraint Modelling and Reformulation, Québec, Canada, octobre 2012.

Danny Dubé, Mario Latendresse, Pascal Tesson, "Conservative Groupoids Recognize Only Regular Languages", comptes-rendus de la International Conference on Language and Automata Theory and Applications, pages 216-227, A Coruña, Espagne, mars 2012.

Danny Dubé, Hidetoshi Yokoo, "The Universality and Linearity of Compression by Substring Enumeration", comptes-rendus du International Symposium on Information Theory, pages 1519-1523, Saint-Pétersbourg, Russie, juillet-août 2011.

Danny Dubé, "On the Use of Stronger Synchronization to Boost Compression by Substring Enumeration", comptes-rendus de la Data Compression Conference, page 454, poster présenté, Snowbird, Utah, États-Unis, mars 2011.

Heidar Pirzadeh, Danny Dubé, Abdelwahab Hamou-Lhadj, "An Extended Proof-Carrying Code Framework for Security Enforcement", Transactions on Computational Science XI - Special Issue on Security in Computing, Part II, pages 249-269, Lecture Notes in Computer Science 6480, Springer, 2010.

Danny Dubé, "Using Synchronization Bits to Boost Compression by Substring Enumeration", comptes-rendus du International Symposium on Information Theory and its Applications, pages 82-87, Taichung, Taiwan, octobre 2010.

Danny Dubé, Vincent Beaudoin, "Lossless Data Compression via Substring Enumeration", comptes-rendus de la Data Compression Conference, pages 229-238, Snowbird, Utah, États-Unis, mars 2010.

Danny Dubé, Vincent Beaudoin, "Constructing Optimal Whole-Bit Recycling Codes", comptes-rendus de la IEEE Information Theory Workshop, pages 27-31, Volos, Grèce, juin 2009.

Heidar Pirzadeh, Danny Dubé, "VEP: a Virtual Machine for Extended Proof-Carrying Code", comptes-rendus du Workshop on Virtual Machine Security, pages 9-18, Fairfax, Virginie, États-Unis, octobre 2008.

Heidar Pirzadeh, Danny Dubé, "Encoding the Program Correctness Proofs as Programs in PCC Technology", comptes-rendus de la Conference on Privacy, Security and Trust, pages 121-132, Fredericton, New Brunswick, Canada, octobre 2008.

Danny Dubé, Vincent Beaudoin, "Improving LZ77 Bit Recycling using All Matches", comptes-rendus du IEEE International Symposium on Information Theory, pages 985-989, Toronto, Ontario, Canada, juillet 2008.

Danny Dubé, Vincent Beaudoin, "All-Match LZ77 Bit Recycling", comptes-rendus de la Data Compression Conference, page 513, Snowbird, Utah, États-Unis, mars 2008.

Danny Dubé, Vincent Beaudoin, "Fast Construction of Disposable Prefix-Free Codes", comptes-rendus du International Colloquium on Signal Processing and its Applications, pages 49-54, Kuala Lumpur, Malaisie, mars 2008.

Nguyen-Minh Bui, "Toward Abstract Profiling", comptes-rendus du Workshop on Scheme and Functional Programming, pages 105-115, Fribourg, Allemagne, septembre 2007.

Danny Dubé, Vincent Beaudoin, "Bit Recycling with Prefix Codes", comptes-rendus de la Data Compression Conference, page 379 poster présenté, Snowbird, Utah, États-Unis, mars 2007. (Article tel que soumis.)

Danny Dubé, Vincent Beaudoin, "Improving LZ77 Data Compression using Bit Recycling", comptes-rendus du International Symposium on Information Theory and its Applications, pages 307-312, Séoul, Corée du Sud, octobre 2006.

Danny Dubé, Anass Kadiri, "Automatic Construction of Parse Trees for Lexemes", comptes-rendus du Workshop on Scheme and Functional Programming, pages 51-62, Portland, Orégon, États-Unis, septembre 2006.

Danny Dubé, Marc Feeley, "BIT: A Very Compact Scheme System for Microcontrollers", Higher-Order and Symbolic Computation, volume 18, numéros 3-4, décembre 2005, pages 271-298.

Danny Dubé, Vincent Beaudoin, "Recycling Bits in LZ77-Based Compression", dans les comptes-rendus de la conférence des Sciences Électroniques, Technologies de l'Information et des Télécommunications (SETIT), Sousse, Tunisie, mars 2005.

Danny Dubé, "Control-Flow Analysis Requires The Reflexive Transitive Closure of a Graph. Or Does It?", Rapport de recherche DIUL-RR-0402, Département d'informatique et de génie logiciel, Université Laval, avril 2004.

Marc Feeley, Danny Dubé, "Running Scheme on a PIC Microcontroller", Poster présenté, Lightweight Languages 2003 (LL3), novembre 2003.

Marc Feeley, Danny Dubé, "PICBIT: a Scheme System for the PIC Microcontroller", comptes-rendus du Scheme Workshop, pages 7-15, Boston, MA, États-Unis, novembre 2003.

Danny Dubé, Marc Feeley, "A Demand-Driven Adaptive Type Analysis", comptes-rendus de la International Conference on Functional Programming, pages 84-97, Pittsburgh, PA, États-Unis, octobre 2002.

Danny Dubé, Marc Feeley, "Demand-Driven Type Analysis: an Introduction", comptes-rendus du Scheme Workshop, pages 21-32, Florence, Italie, septembre 2001.

Danny Dubé, Marc Feeley, "Efficiently Building a Parse Tree from a Regular Expression", Acta Informatica, volume 37, numéro 2, pages 121-144.

Danny Dubé, "BIT: A Very Compact Scheme System for Embedded Applications", comptes-rendus du Scheme Workshop, pages 35-43, Montréal, Québec, septembre 2000.

Danny Dubé, Marc Feeley, Manuel Serrano, "Un GC temps réel semi-compactant", comptes-rendus des Journées francophones des langages applicatifs, pages 165-181, Val-Morin, Québec, janvier 1996.

Jean-Yves Potvin, Danny Dubé, Christian Robillard, "A Hybrid Approach to Vehicle Routing Using Neural Network and Genetic Algorithms", Applied Intelligence, volume 6, numéro 3, pages 241-252, juillet 1996.

Jean-Yves Potvin, Danny Dubé, "Improving a Vehicle Routing Heuristic through Genetic Search", comptes-rendus de la IEEE Conference on Evolutionary Computation, pages 194-199, Orlando, Floride, États-Unis, juin 1994.

Ilham Benyahia, Jean-Yves Potvin, Danny Dubé, "Parameter Optimization for a Vehicle Routing Heuristic using Genetic Algorithms", rapport technique #938, Centre de Recherche sur les Transports, Université de Montréal, septembre 1993.

Danny Dubé, "Demand-Driven Type Analysis for Dynamically-Typed Functional Languages", thèse de doctorat déposée au Département d'Informatique et de Recherche Opérationnelle, Université de Montréal, mars 2003.

Danny Dubé, "Un système de programmation Scheme pour micro-contrôleur", mémoire de maîtrise déposé au Département d'Informatique et de Recherche Opérationnelle, Université de Montréal, août 1996.



Enseignement:

IFT-3101 Compilation et interprétation (automne 2020; éditions précédentes: H20, A19, H19, A18, H18, A15, H14, A13, H13, A12, H12, A11, E11, A10)

IFT-4003/7023 Compression de données (hiver 2020; éditions précédentes: H19, H18, H16, H15, H14, H13, H12)

IFT-2008 Algorithmes et structures de données (hiver 2020)

GLO-7004 Implantation et optimisation des langages fonctionnels (A10)

IFT-15752 Compilation et interprétation (H09, H08, H07, H06, H05)

MAT-22257 Mathématiques pour informaticiens (H09)

GLO-66811 Implantation et optimisation des langages fonctionnels (A08, H08, H07, A05, A04)

GLO-64265 Sujets spéciaux III --- Implantation et optimisation des langages fonctionnels (A03)

IFT-10542 Langages de programmation (H04)

Concepts des langages de programmation (cours donné à une autre université)

Automates et langages formels (cours donné à une autre université)

Langages de programmation et compilation (cours donné à une autre université)