Burrows-Wheeler Transform 개념...
https://en.wikipedia.org/wiki/Burrows%E2%80%93Wheeler_transform
Burrows–Wheeler transform - Wikipedia
From Wikipedia, the free encyclopedia Algorithm used in data compression techniques The Burrows–Wheeler transform (BWT, also called block-sorting compression) rearranges a character string into runs of similar characters. This is useful for compression,
en.wikipedia.org
버로우즈-휠러 변환 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 버로우즈-휠러 변환(BWT, Burrows-Wheeler transform) 또는 블록 정렬 알고리즘은 데이터 압축에 관련된 알고리즘으로, 1994년에 마이클 버로우즈와 데이비드 휠러가 개
ko.wikipedia.org
Burrows-Wheeler Transform에 의한 Last 문자열만 있을 경우
Invese BWT
FM Index : querying
BWT 개념을 적용한 특정 문자열 찾기
예) BANANA에서 NAN 문자열의 위치 찾기
NGS Sequence를 Alignment 시 BWT알고리즘을 이용하기도 한다.