https://github.com/yzernik/bwt-encoder

Encode or decode the Burrows Wheeler Transform of a FASTA file.
https://github.com/yzernik/bwt-encoder

Last synced: 9 days ago
JSON representation

Encode or decode the Burrows Wheeler Transform of a FASTA file.

• Host: GitHub
• URL: https://github.com/yzernik/bwt-encoder
• Owner: yzernik
• Created: 2014-07-02T03:47:05.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2014-07-02T03:48:09.000Z (over 10 years ago)
• Last Synced: 2024-11-15T09:51:05.824Z (2 months ago)
• Language: C
• Size: 1.32 MB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Encode or decode the Burrows Wheeler Transform of a FASTA file.

Linear time encoding uses KS algorithm for direct suffix sorting.

Linear time decoding uses the backwards decoding.

To compile:

make build

usage:

to encode:

./encode -bwt [inputfile] [outputfile]

to decode:

./encode -ibwt [inputfile] [outputfile]