Browse > Article
http://dx.doi.org/10.5909/JBE.2007.12.2.159

Implementation of Encoder and Decoder for MPEG-7 BiM  

Yeom, Ji-Hyeon (School of Computer Science, Kookmin University)
Kim, Min-Je (Broadcasting Media Research Group, Radio & Broadcasting Research Division, ETRI)
Lee, Han-Kyu (Broadcasting Media Research Group, Radio & Broadcasting Research Division, ETRI)
Kim, Hyeok-Man (School of Computer Science, Kookmin University)
Publication Information
Journal of Broadcast Engineering / v.12, no.2, 2007 , pp. 159-176 More about this Journal
Abstract
In the paper, we implemented a software system that encodes XML instance documents conforming to a schema document according to the MPEG-7 BiM compression method, and decodes the encoded documents vice versa. We designed software structures of BiM encoder and decoder as class hierarchies, and then implemented the structures. The implemented BiM encoder shows a compression ratio of 9.44% on the average. The BiM encoder is a general-purpose XML compressor that can encode any instance documents conforming to a schema document described in XML Schema language including the MPEG-7 schema. The BiM encoder thus can be used in many application fields including digital broadcasting environment, where encoding XML instance documents is needed.
Keywords
XML; MPEG-7; BiM;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D.Huffman, 'A Method for Construction of Minimum- Redundancy Codes', In Proceedings of IRE, September 1952
2 Smith S.Nair, 'XML Compression Techniques : A Survey'
3 ISO/IEC JTC1/SC29/WG11 (MPEG), NIST MPEG CVS Repository, Available at : http://mpeg.nist.gov/cvsweb/MPEG-7
4 TV-Anytime Forum, 'TV-Anytime Phase 1, Part 3 : Metadata, Sub-part2 : System aspects in a uni-directional environment', ETSI Standard, ETSI TS 102 822-3-2, V.1.3.1 Jan. 2006
5 R.Pajarola, 'Fast Huffman Code Processing', UCI-ICS Technical Report No. 99-43, pp.1-6, 1999
6 P. M. Tolani and J. R. Haritsa, 'XGRIND: A Query-friendly XML Compressor', Proc. of 18thInternational Conference on Database Engineering, pages 255-234, 2002
7 Jean-loup Gailly, Mark Alder, 'Gzip', July 27th, 2003, Available at : http://www.gzip.org
8 H. Liefke, D. Suciu, 'XMill: An efficient compressor for XML data', Proc. of the 2000 ACM SIGMOD, pages 153-164, May 2000
9 Jakob Ziv and Abraham Lempel, 'A universal algorithm for sequential data compression', IEEE Transactions on Information Theory, 23(3), pp.337-343, 1977   DOI
10 H. S. Thompson, D. Beech, M. Maloney, N. Mendelsohn, 'XML Schema Part 1 : Structures Second Edition', Oct. 2004, Available at : http://www.w3.org/TR/xmlschema-1/
11 Apache XML project, Xerces Java Parser 2.7.0 Release, 2005, Available at: http://xml.apache.org/xerces-c/
12 ISO/IEC JTC1/SC29/WG11 (MPEG), 'Information Technology – Multimedia Content Description Interface – Part 1: Systems', International Standard 15938-1, ISO/IEC FDIS 15938-1:2001, Sep. 2001 (m7673)