text - Burrows Wheeler 変換 - 変換ベクトル

Question

「abracdabra!」の入力テキストを変換した後、変換ベクトルは [3, 0, 5, 6, 7, 9, 10, 8, 2, 1, 4] になり、テキストはさらにいくつかの変換を経てパイプ処理され、ディスクに圧縮されます。

プログラムを閉じると、変換ベクトルにアクセスできなくなります。変換ベクトルをディスクに書き込む必要がありますか? ベクトルのサイズは実際には n 文字に等しくないでしょうか? これにより、実際には圧縮ファイルのサイズが大きくなりませんか?

Answer 1

Burrows Wheeler Transformationは、変換ベクトルなしで元に戻すことができます。