1

我在掌握 Burrows Wheeler 变换 (BWT) 的解码算法时遇到了困难。我已经在线阅读并浏览了一些示例代码，但是，它们似乎都在使用“主索引”来解码编码字符串。

我的问题是，我们如何将像“rdacraaaabb”这样的 BWT 编码字符串解码为其原始的“abracadabra”。

一些示例代码会很棒。

4

2 回答 2

0

你想看看http://www.phpclasses.org/package/3559-PHP-Compress-and-decompress-data-using-BWT-and-MTF.html。

于 2011-05-07T12:04:26.617 回答
0

逆部分是算法中最简单的部分：创建累积直方图并根据其排名检索值。

您可以在此处找到基于 BWT 的完整块压缩器/解压缩器：http ://code.google.com/p/kanzi/source/browse/java/src/kanzi/transform/BWT.java

于 2013-05-19T06:17:02.007 回答