變換反向挖洞輪車

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的列。它是原始序列，然後在列b中排序。然後，對於i=2，柱a是從i=1柱b，與前置所述變換的序列。這些再次排序，並放入b列。這會重複，然後使用索引作爲查找從表中讀取哪行的索引。至於列c，你會注意到它只是b的列，附加了原始轉換。