基于动态哈夫曼编码的XML数据流压缩技术  

Dynamic Huffman code-based compressing technology over XML data stream

作　　者：张晓琳[1] 翟国锋[1] 谭跃生[1] 田荣[2] 

机构地区：[1]内蒙古科技大学信息工程学院,内蒙古包头014010 [2]北京防化指挥工程学院基础部,北京102205

出　　处：《内蒙古科技大学学报》2007年第4期331-336,共6页Journal of Inner Mongolia University of Science and Technology

基　　金：国家社会科学基金资助项目(07XTQ003)

摘　　要：XML标记语言是新一代的WEB标记语言,一些应用面对的都是在线的、持续的高速数据流.而XML是自描述的,XML数据流中存在大量的冗余数据.如何压缩XML数据流成为一个新的研究领域.从XML的结构入手,分析XML数据的特点,提出了一种基于动态哈夫曼编码的XML数据流压缩算法(DHFXSC).利用SAX解析器对XML Schema进行解析,获得相应的结构事件流,动态构建哈夫曼树,输出与XML事件流匹配的哈夫曼编码,实时完成XML数据流的压缩和解压缩.XML has become the web mark language for the new age whose data are online and continuous high-speed stream in some cases of applications.Tbere is much redundant structural information in the self-descrlbed XML data stream. A new area of research deals with the methods of compressing XML data stream. Starting with the structure of XML, the feature of XML was analyzed, and a new method of compression was proposed on the basis of dynamic Huffman codes .The XML schema was parsed with SAX parser, and the corresponding event sequence of elements and attributes were obtained. The Huffman tree were generated dynamically, and the Huffman codes matching with XML event sequence were outputted. The compression and decompression of XML data stream were completed in real time.

关 键 词：XML数据流 压缩 动态哈夫曼 SAX XML SCHEMA 

分 类 号：TP274.2[自动化与计算机技术—检测技术与自动化装置]