Suffix Arrays implementation using Skew algorithm


Winter 2021 CS234 Project

Suffix Arrays implementation using Skew algorithm


Now

Writing a program for creating suffix array using Skew algorithm based on these(1, 2) articles.


Results

March 12th

Reading this paper on Skew algorithm for best time complexity for suffix arrays.

Using this article as a help

February 26th

comparing different approaches for creating suffix array using these links:

  1. Suffix arrays – a programming contest approach

  2. CP-Algorithms (Suffix Arrays)

February 12th

January 29th

Changed project from Baum-Welch. Implement the Baum-Welch algorithm for HMM described in class. Test the training of the HMM on a biological relevant dataset (e.g. TF binding sites), and test in on a chrosomome. Collect experimental time measurements. to suffix arrays implementation

Questions?

mayaz003@ucr.edu to get more information on the project