我在掌握 Burrows Wheeler 变换 (BWT) 的解码算法时遇到困难。我已经在线阅读并浏览了一些示例代码,但是,它们似乎都使用“主索引”来解码编码字符串。
我的问题是,我们如何将像“rdacraaaabb”这样的 BWT 编码字符串解码为其原始的“abracadabra”。
一些示例代码会很棒。
最佳答案
关于algorithm - 伯罗斯惠勒变换 (BWT),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5920717/