[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的第二到四行。

Slast	S	Spi
0	b	AC	CA下的第一個node(孩子結點)
0	a	AC	CA下的第二個node(孩子結點)
1	D	AC	CA下的第三個node(中間結點)

如此一來，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的所屬內容分開！