Abstract
Data compression plays an important role for storing and transmitting text or multimedia information. This paper refers to a lossless data algorithm is developed in C-platform to compress character string based on Basic Arithmetic Coding. At the preliminary stage, this algorithm was tested for the character array comprising of vowels only and the probability distribution is assumed arbitrarily. The result being obtained is encouraging with compression ratio far beyond unity. Though the algorithm was tested for vowels only but the work can be extended for any character array with probability of distribution as obtained from the survey of few randomly selected articles.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sarkar, S. J., Das, B., Dutta, T., Dey, P., Mukherjee, A.: An Alternative Voltage and Frequency Monitoring Scheme for SCADA based Communication in Power System using Data Compression. In: International Conference and Workshop on Computing and Communication (IEMCON), pp. 1–7 (2015)
Takahashi, Y., Matsui, S., Nakata, Y., Kondo, T.: Communication Method with Data Compression & Encryption for Mobile Computing Environment, https://www.isoc.org/inet96/proceedings/a6/a6_2.html
Liu, H.-S., Chuang, C.-C., Lin, C.-C., Chang, R.-I, Wang, C.-H., Hsieh, C.-C.: Data Compression for Energy Efficient Communication on Ubiquitous Sensor Network. In: Tamkang Journal of Science and Engineering, Vol. 14, No. 3, pp. 345–354 (2011)
Kodituwakku, S. R., Amarasinghe, U. S.: Comparisons of Lossless Data Compression Algorithms for Text Data. In: Indian Journal of Computer Science and Engineering, Vol. 1, No. 4, pp. 406–425
Brar, R. S. and Singh, B.,: A survey on different compression techniques and bit reduction algorithm for compression of text data. In: International Journal of Advanced Research in Computer Science and Software Engineering (IJARCSSE) Volume 3, Issue 3 (March 2013)
Theory of Data Compression, http://www.data-compression.com/theory.shtml
Porwal, S., Chaudhary, Y., Joshi, J., and Jain, M.: Data Compression Methodologies for Lossless Data and Comparison between Algorithms. In:International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 2 (March 2013)
Shanmugasundaram, S., and Lourdusamy, R.: A Comparative Study of Text CompressionAlgorithms. In:International Journal of Wisdom Based Computing, Vol. 1 (3) (December 2011)
Li, Z.-N., Drew, Mark S., Liu, J.: Fundamentals of Multimedia, 2nd Edition, Springer (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mondal, I., Sarkar, S.J. (2017). Basic Arithmetic Coding Based Approach to Compress a Character String. In: Satapathy, S., Bhateja, V., Udgata, S., Pattnaik, P. (eds) Proceedings of the 5th International Conference on Frontiers in Intelligent Computing: Theory and Applications . Advances in Intelligent Systems and Computing, vol 515. Springer, Singapore. https://doi.org/10.1007/978-981-10-3153-3_4
Download citation
DOI: https://doi.org/10.1007/978-981-10-3153-3_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3152-6
Online ISBN: 978-981-10-3153-3
eBook Packages: EngineeringEngineering (R0)