Chia-Chun (Jasper) Weng

M.Sc. Student (McMaster University, Canada)
Supervisor: Dr. Frantisek Franek
B.Sc. (National Central University, Taiwan)

Advanced Optimization Laboratory
Department of Computing and Software
McMaster University

ITB116, 1280 Main Street West
Hamilton, Ontario, L8S 4K1, Canada
Telephone: +1-905-525-9140 ext. 27248

Email: wengc2 at mcmaster dot ca

MSc Thesis
Implementing Efficient Algorithms for Computing Runs

  • Space efficient implementation of Crochemore's repetitions algorithm in C (by Franek, Jiang and Weng) Download from Dr. Frantisek Franek's Website
  • C/C++ implementation of linear time algorithm to compute runs in strings following the strategy of:
    1. Compute Suffix Array using Karkkainen and Sanders's algorithm
    2. Compute LCP array using Kasai, Lee, Arimura, Arikawa and Park's algorithm
    3. Compute LZ factorization using Crochemore, Ilie and Smyth algorithm
    4. Compute all class II runs using Main's algorithm
    5. Compute all class I runs using Kolpakov and Kucherov's algorithm Download

Teaching Assistant - Tutorials

2010/2011 CS3DB3/SE4M03/SE6M03 Databases

2009/2010 CS1MD3 Introducation to Programming