Parallel Compressed-Domain Pattern Matching Algorithms With Burrows Wheeler Transform For Biological Data
dc.contributor.author | Umar, Ibrahim | |
dc.date.accessioned | 2018-06-12T06:35:42Z | |
dc.date.available | 2018-06-12T06:35:42Z | |
dc.date.issued | 2010-05 | |
dc.description.abstract | Data compression is one of the solution to overcome data storage problem. Unfortunately, compression may have removed a great deal of information structure that will make searching s desired piece of data difficult. Burrows-Wheeler Transform (BWT) compression offers a very effective compression ratio and a pomising potential in terms of text searching because of its close relationship with text index. We proposed two efficient parallel text searching algorithms and a compact compressed data representation for biological data derived from BWT named Compressed Semi-self Index (cSSI). | en_US |
dc.identifier.uri | http://hdl.handle.net/123456789/5738 | |
dc.language.iso | en | en_US |
dc.publisher | Universiti Sains Malaysia | en_US |
dc.subject | Data compression is one of the solution | en_US |
dc.subject | to overcome data storage problem | en_US |
dc.title | Parallel Compressed-Domain Pattern Matching Algorithms With Burrows Wheeler Transform For Biological Data | en_US |
dc.type | Thesis | en_US |
Files
License bundle
1 - 1 of 1
Loading...
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: