Cloud-based distributed nth order binary encoding redefines the limit of lossless compression

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Everyday incredible amount of data is produced and stored around the globe; it keeps growing. With technological advances, companies can manage and store the massive amount of data in-house or in the cloud. To avoid the storage bottleneck, they use various compression techniques. The compression ratio of modern compression technique is approaching a mathematical limit. We propose a novel lossless compression algorithm, which will redefine the new mathematical limit of lossless compression ratio. It can be used on top of existing data compression techniques to optimize the compression ratio. In this paper, we introduce a distributed Nth order binary encoding (DNOBE) method, which harnesses the smart cloud technology for encoding and data compression. This work is an improvement over Nth order binary encoding (NOBE) algorithm. DNOBE works in three stages, in the first stage it uses the hybrid method consists of probabilistic and deterministic approach for a sender side. Moreover, in the second stage on the server side (the high-performance server cluster in the cloud), it converts the given problem into a deterministic problem. In the final stage, the receiver decodes the compressed data.

Original languageEnglish (US)
Title of host publicationProceedings - 3rd IEEE International Conference on Smart Cloud, SmartCloud 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages99-104
Number of pages6
ISBN (Electronic)9781538651827
DOIs
Publication statusPublished - Oct 26 2018
Event3rd IEEE International Conference on Smart Cloud, SmartCloud 2018 - New York, United States
Duration: Sep 21 2018Sep 23 2018

Publication series

NameProceedings - 3rd IEEE International Conference on Smart Cloud, SmartCloud 2018

Other

Other3rd IEEE International Conference on Smart Cloud, SmartCloud 2018
CountryUnited States
CityNew York
Period9/21/189/23/18

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Safety, Risk, Reliability and Quality

Cite this

Rawalkshatriya, B. S. (2018). Cloud-based distributed nth order binary encoding redefines the limit of lossless compression. In Proceedings - 3rd IEEE International Conference on Smart Cloud, SmartCloud 2018 (pp. 99-104). [8513722] (Proceedings - 3rd IEEE International Conference on Smart Cloud, SmartCloud 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SmartCloud.2018.00024