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é)