反向Burrows-Wheeler变换

Question

我已经实现了Burrows-Wheeler Transform（BWT）的正向变换。现在问题是我无法逆转。

考虑p：

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，并附加了原始变换。