An algorithm for computing Burrows-Wheeler transform using q-grams
We have conducted an exploration on the role of q-grams in suffix array construction and Burrows-Wheeler transformation and its effect on minimizing the required amount of workspace. As one of the existing lightweight suffix array construction algorithms, we have studied Seward's algorithm and...
| প্রধান লেখক: | |
|---|---|
| বিন্যাস: | গবেষণাপত্র |
| ভাষা: | English |
| প্রকাশিত: |
Quezon City
College of Engineering, University of the Philippines Diliman
2013
|
| বিষয়গুলি: |