双射字符串排序变换
A Bijective String Sorting Transform
摘要：
给定一个字符串，Burrows-Wheeler变换重新排列其中的字符，以便产生另一个相同长度的字符串，该字符串更适合于压缩技术，例如移动到前面，行程长度编码和熵编码器。我们提出了一个变体的变换，它产生类似或更好的压缩值，但是，与原来的不同，我们提出的变换是双射的，因为逆变换存在于所有字符串。我们的实验表明，使用我们的变形的变换产生更好的压缩比比原来的Burrows-Wheeler变换。我们还表明，无论是变换和它的逆可以计算在线性时间和消耗线性存储。
英文摘要：
Given a string of characters, the Burrows-Wheeler Transform rearranges the characters in it so as to produce another string of the same length which is more amenable to compression techniques such as move to front, run-length encoding, and entropy encoders. We present a variant of the transform which gives rise to similar or better compression value, but, unlike the original, the transform we present is bijective, in that the inverse transformation exists for all strings. Our experiments indicate that using our variant of the transform gives rise to better compression ratio than the original Burrows-Wheeler transform. We also show that both the transform and its inverse can be computed in linear time and consuming linear storage.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
