I'm working on a project in C language and I need to encode and decode a generic file with BWT and MTF. MTF is working fine and even the BWT encoding, but I have some trouble with its decoding. I'm not using a "key", so... anybody knows how to invert the BWT without a "key"? I'm using the word key but I assume that it is better to call it an index that helps me to find the original "string". Thank you for your help and sorry for the dumb question.
2.1m questions
2.1m answers
60 comments
57.0k users