问题描述
|
我正在尝试实现块排序。在论文Burrows Wheeler变换中，块排序要求在原始字符串S上附加k个EOF字符，而EOF不在S中出现。
但是由于我将处理二进制文件，因此可能会有任何位组合，因此我无法提前选择一个EOF字符以确保它不会出现在S中。
我该如何解决？
由于该EOF字符用于一步一步地对后缀进行排序，因此我读到可以对后缀树进行排序而无需该EOF字符。我应该改用后缀树吗？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）