Fixed length semiorder preserving code for field level data file compression

Motomichi Toyama, Shoji Ura

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

Abstract

An encoding scheme (FLSOPC) is presented as a new data compression method. The generated fixed-length codes are preserving the order on the original data representations in the sense of semiorder preservation as defined in this paper. The FLSOPC employing binary sectioning assignment algorithm requires the code size that is linear to logarithm of the data cardinality. It is about 2.8 times that required by FLMB (fixed-length minimum bit) encoding when no knowledge about data is given a priori. This factor can be reduced to 2.1 if a half of data has been available as the initial load and approaches 1 when even more data is known.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
PublisherIEEE Computer Society
Pages244-252
Number of pages9
Volume2015-September
ISBN (Print)0818605332, 081860655X, 9780818605338, 9780818606557
DOIs
Publication statusPublished - 2015 Sep 14
Event1st IEEE International Conference on Data Engineering, COMPDEC 1984 - Los Angeles, United States
Duration: 1984 Apr 241984 Apr 27

Other

Other1st IEEE International Conference on Data Engineering, COMPDEC 1984
CountryUnited States
CityLos Angeles
Period84/4/2484/4/27

    Fingerprint

Keywords

  • Bismuth
  • Data compression
  • Decoding
  • Encoding
  • Indexes
  • Libraries
  • Radiation detectors

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing
  • Software

Cite this

Toyama, M., & Ura, S. (2015). Fixed length semiorder preserving code for field level data file compression. In Proceedings - International Conference on Data Engineering (Vol. 2015-September, pp. 244-252). [7271278] IEEE Computer Society. https://doi.org/10.1109/ICDE.1984.7271278