TY - GEN
T1 - FIXED LENGTH SEMIORDER PRESERVING CODE FOR FIELD LEVEL DATA FILE COMPRESSION.
AU - Toyama, Motomichi
AU - Ura, Shoji
N1 - Publisher Copyright:
© 1984 IEEE.
PY - 1984
Y1 - 1984
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0021294220&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0021294220&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0021294220
SN - 0818605332
SN - 9780818605338
T3 - Proceedings - International Conference on Data Engineering
SP - 244
EP - 252
BT - Proceedings - International Conference on Data Engineering
PB - IEEE
T2 - International Conference on Data Engineering.
Y2 - 24 April 1984 through 27 April 1984
ER -