Study on XML Compression Algorithm and Binary Data Serialization

摘要

XML已经日趋成为一种流行的数据表示和交换标准，用于在不同的系统和平台之间提供中立的数据表示。但是，XML天生具有的数据冗余量大的特点。近年来，国内外针对XML文档的压缩都提出了一些算法。这些XML压缩算法都充分利用了XML文档在结构上的特点，将XML文档的结构和数据相分离，再对两部分进行单独压缩。本文分析了近年来流行的几种XML压缩算法的实现原理，通过实验对比了这些算法的表现。然后，从并行化的角度对这些算法的实现提出改进，考虑对各个容器的压缩同时进行，在实验中，我们对比了并行化实现和串行化实现的表现，考察并行化实现在时间效率上的改进，并对比了两种实现的内存使用情况。最后，对压缩算法的后端压缩...