반전 버 로우 휠러 변환

Question

버로우 - 휠러 변환 (BWT)의 순방향 변환을 구현했습니다. 이제 문제는 내가 그 반대를 얻을 수 없다는 것입니다.

p = [3 2 5 3 1 4 2 6] 

BWT의 앞으로 : 역의

fbwt = [3 3 4 5 6 1 2 2] 
index = 5 

방법은 다음과 같습니다

제발 누군가가 나를 도울

이 페이지는 고려하십시오.

Answer 1

a이라는 열을 모두보십시오. 컬럼을 내려다 보는 첫 번째 숫자가 변환 된 시퀀스 인 것을 주목하십시오. i = 1에서 열 a를보십시오. 그것은 원래 시퀀스이고, b 열에서 정렬됩니다. 그런 다음 i=2의 경우 a 열은 b부터 i=1까지이며, 변환 된 시퀀스가 ​​앞에 붙습니다. 이것들은 다시 정렬되어 열 b에 저장됩니다. 이 작업이 반복되면 인덱스를 테이블에서 읽을 행에 대한 조회로 사용합니다. 열 c에 대해서는 원래 변형이 추가 된 열 b임을 알 수 있습니다.