XML壓縮算法及二進制數據序列化研究.pdf

1、XML已經日趨成為一種流行的數據表示和交換標準,用于在不同的系統(tǒng)和平臺之間提供中立的數據表示。但是,XML天生具有的數據冗余量大的特點。近年來,國內外針對XML文檔的壓縮都提出了一些算法。這些XML壓縮算法都充分利用了XML文檔在結構上的特點,將XML文檔的結構和數據相分離,再對兩部分進行單獨壓縮。本文分析了近年來流行的幾種XML壓縮算法的實現原理,通過實驗對比了這些算法的表現。然后,從并行化的角度對這些算法的實現提出改進,考慮對各個容

2、器的壓縮同時進行,在實驗中,我們對比了并行化實現和串行化實現的表現,考察并行化實現在時間效率上的改進,并對比了兩種實現的內存使用情況。最后,對壓縮算法的后端壓縮進行改進。改進主要利用了近年提出的LZMA算法,在實驗中,我們充分對比了用gzip和LZMA作為后端壓縮器的XML壓縮算法的壓縮率。
　　 本文同時也關注了另一大類重要的數據格式:二進制科學實驗數據?？茖W實驗的結果往往采用二進制形式保存。傳統(tǒng)意義上,計算機中采用統(tǒng)一字節(jié)數