버 로우 휠러 변환 - 변형 벡터

Question

"abracdabra!"의 입력 텍스트를 변형 한 후 변환 벡터는 [3, 0, 5, 6, 7, 9, 10, 8, 2, 1, 4] 몇 개의 변환을 통해 파이프되고 디스크로 압축됩니다.

프로그램을 닫은 후에는 더 이상 변환 벡터에 액세스 할 수 없습니다. 우리는 디스크에 변환 벡터를 쓸 것으로 예상됩니까? 벡터의 크기가 실제로 n 문자와 같지 않습니까? 이것은 실제로 압축 파일의 크기를 증가시키지 않을까요?

Answer 1

버 로우 휠러 변환 is reversible without the transformation vector.