Abstract
In this paper, the modified Huffman encoding method is proposed for the Open Mobile Alliance (OMA) Data Synchronization (DS) packages. The proposed method encodes each DS element and property names of personal information management system (PIMS) data based on the characteristics of DS packages. In the proposed method, the occurrence probabilities for all DS elements and the property names of PIMS data are predetermined. And then two Huffman tables are constructed. Clients and a DS server maintain these Huffman table instead of exchanging their Huffman tree. This is possible since DS elements are sequence of alphabetic symbols and the occurrence probability of each DS element is predictable. Some experiments show that, the average compression ratios of WAP Binary XML (WBXML) were 67.94% for session connection and disconnection packages, and 51.25% for data transmission packages, while the ratios of the proposed method were 70.63 and 62.57%. And the gap between two methods is ever widening as the number of synchronization data increases. Since data transmission packages are exchanged much more frequently, the proposed method based on Huffman is far more effective in mobile data synchronization.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
OMA DS Specifications, www.openmobilealliance.org
Hansmann U, Mettala R, Purakayastha A, Thompson P (2003) SyncML: synchronizing and managing your mobile data. Prentice Hall, New Jersey
Extensible Markup Language (XML), http://www.w3.org/XML
WAP Binary XML (WBXML) Content Format, http://www.w3.org/TR/wbxml/
Huffman DA (1952) A method for the construction of minimum-redundancy codes. Proc IRE 40(9):1098–1101
Internet Mail Consortium, Personal Data Interchange (PID) format, http://www.imc.org/pdi
Vaughan-Nichols SJ (2003) XML raises concerns as it gains prominence. IEEE Comput 36(5):14–16
Geer D (2005) Will binary XML speed network traffic? IEEE Comput 34(4):16–18
Reza H (2003) Direct Huffman coding and decoding using the table of code-lenghts. International conference on information technology: computers and communications (ITCC ‘03), pp 237–241
Sayood K (2000) Introduction to data compression. Morgan Kaufmann, San Francisco
Ju-Geon P, Kee-Hyun P, Jong-jung W (2010) Construction of embedded data synchronization gateway. Int J Maritime Inf Commun Sci 14(2):335–342
Ju-Geon P, Kee-Hyun P, Jong-jung W (2010) Design of a data synchronization server for mobile communication environments. J Korean Inst Inf Technol 8(2):17–25
Affandi A, Saparudin E (2011) The application of text compression to short message service using huffman table. J Generic 6(1):19–24
Acknowledgements
This research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF), funded by the Ministry of Education, Science, and Technology (No. 2011–0207).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media B.V.
About this paper
Cite this paper
Park, KH., Pak, JG. (2012). Efficient Transmission Method for Mobile Data Synchronization Based on Data Characteristics. In: Kim, K., Ahn, S. (eds) Proceedings of the International Conference on IT Convergence and Security 2011. Lecture Notes in Electrical Engineering, vol 120. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-2911-7_22
Download citation
DOI: https://doi.org/10.1007/978-94-007-2911-7_22
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-2910-0
Online ISBN: 978-94-007-2911-7
eBook Packages: EngineeringEngineering (R0)