一种用于探索 Burrows-Wheeler 变换字母顺序的可视化工具

Burrows-Wheeler 变换 (BWT) 是一种高效的可逆文本变换算法，具有将相同字符聚集在一起形成游程以及支持文本搜索的特性。该变换在无损压缩算法、索引以及生物信息学中的序列比对任务中有着广泛的应用。最近的研究兴趣集中在最小化变换中相同字符游程的数量 ($r$)，以及为 BWT 构造相关矩阵的排序步骤寻找有用的字母顺序。这促使在开发算法时检查许多变换。然而，完整的 Burrows-Wheeler 矩阵占用 $O(n^2)$ 空间，因此对于大输入尺寸而言非常难以显示和检查。在本文中，我们提出了一种用于处理 BWT 的图形用户界面 (GUI)，其功能包括搜索矩阵行前缀、跳过最右列（即变换结果）中的部分区段，以及在探索旨在最小化游程数量的字母顺序时显示 BWT。