[IR] Advanced XML Compression - XBW

思考：与ISX对比后能得出什么结论

原理解析：

We proposed the XBW-transform that mimics on trees the nice structural properties of the Burrows-and-Wheeler Trasform on strings.

这里也有排序，针对S_pi，故有了BWT的味道。

Encoding:

0为首，1为尾。

例如：XBW的第二到四行。

如此一来，S_last 更容易压缩。

Decoding:

Features:

C->S_pi -> C C C

S列中的B A B在树的C(root)的下一层，且是保序的！

两个B（B， B）如何区分?

B-> 四对 "B C" -> 两对 "0 1" -> 将两个B的所属内容分开！