BWT 자체는 Reversable Transformation 이다. 즉, 수학의 행렬과 같은 값의 배열을 쉬프트하고 정렬한 후에 다시 원래 상태로 될 돌릴 수 있는 행렬의 친환 방법이다.
BWT 자체만으로는 아무런 압축 효과가 없으나, 배열을 일정 크기로 쉬프트(좌우로 이동)한 상태에서 정렬을 하게 되면 배열의 앞부분의 값들이 같거나 비슷한 것들로 순차적으로 정렬되게 되고, 이를 통해 압축할 수 있는 "잉여" – Redundancy 를 확대 시킬 수 있다.
- 내용추가 필요
- 1단계 배열의 쉬프트
- 2단계 정렬 + RLE
- 3단계 Move to front
- 4 단계 Statistical encoding
- Arithmetic
- Huffman
- Dynamic Markov Chain 등
