Writing a competitive BZip2 encoder in Ada from scratch in a few days – part 2 (gautiersblog.blogspot.com) 121 points by ajdude 11mo ago ↗ HN
[–] nayuki 11mo ago ↗ > Another surprising feature of the BWT is that for reversing the permutation, no extra information is needed!I think this is not true. The way I learned the BWT, after encoding, you need to store the index of the first character (which is a tiny bit of extra information). https://web.archive.org/web/20170325024404/http://marknelson...
2 comments
[ 2.0 ms ] story [ 16.2 ms ] threadI think this is not true. The way I learned the BWT, after encoding, you need to store the index of the first character (which is a tiny bit of extra information). https://web.archive.org/web/20170325024404/http://marknelson...