[IR] Advanced XML Compression - XBW
2024-10-11 05:48:05
思考：与ISX对比后能得出什么结论
原理解析：
We proposed the XBW-transform that mimics on trees the nice structural properties of the Burrows-and-Wheeler Trasform on strings.
这里也有排序，针对Spi，故有了BWT的味道。
Encoding:
0为首，1为尾。
例如：XBW的第二到四行。
| Slast | S | Spi | |
| 0 | b | AC | CA下的第一个node(孩子结点) |
| 0 | a | AC | CA下的第二个node(孩子结点) |
| 1 | D | AC | CA下的第三个node(中间结点) |
如此一来，Slast 更容易压缩。
Decoding:
Features:
C->Spi -> C C C
S列中的B A B在树的C(root)的下一层，且是保序的！
两个B（B， B）如何区分?
B-> 四对 "B C" -> 两对 "0 1" -> 将两个B的所属内容分开！
最新文章
- 在开发中到底要不要用var?
- 关于mysql数据库插入数据，不能插入中文和出现中文乱码问题
- MVP之V和P的交互
- xmpp push篇一 广播消息
- p ython笔记第一天
- 通过Maven搭建Mybatis项目
- Github在windows7环境下使用入门
- Appium 小白从零安装 ，Appium连接真机测试。
- CSS3 @font-face使用实例
- C#对文件的操作
- 智能指针std::weak_ptr
- 想了解SAW，BAW，FBAR滤波器的原理？看这篇就够了！
- golang函数
- 查看linux空间大小
- base64编码的作用【转】
- HTTPClient实现免登陆请求（带cookie请求）
- 下拉刷新和UITableView的section headerView冲突的原因分析与解决方案
- long 与int 比较问题
- php无wsdl webservice服务用法
- this,super,和继承