CODEWITHSUNDEEP
textcompressiontransformationhuffman-codeburrows-wheeler-transform
nope
nope

Reputation: 223

Burrows Wheeler Transformation - Transformation Vector

After transforming the input text of "abracdabra!", my transformation vector is [3, 0, 5, 6, 7, 9, 10, 8, 2, 1, 4], the text is then piped through a few more transformations and compressed to disk.

After closing the program, we obviously no longer have access to the transformation vector. Are we expected to write the transformation vector to disk? Wouldn't the size of the vector actually equal n characters? Wouldn't this actually increase the size of the compressed file?

Upvotes: 0

Views: 188

Answers (1)

usr
usr

Reputation: 171206

The Burrows Wheeler Transformation is reversible without the transformation vector.

Upvotes: 2

Related Questions