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