ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY
Volume 2, Number 1-2, 1999, 289 - 304

 

On Overview of Methods and Techniques
in Lossless Data Compression

Radu Radescu, Andrei Suciu, Adrian Traian Murgan
"Politehnica" University of Bucharest, Faculty of Electronics and Telecommunications,
Applied Electronics and Information Engineering Department, Romania

Abstract.
The present paper proposes an overview to lossless data compresion, beyond classical algorithms [1], [2], [3]. Some methods and techniques are presented in order to offer to the reader an effective tool in this field. All these methods and techniques are related to the adaptive algorithms used to store efficiently digital information in computer engineering. When a data compression method is used to reduce storage requirements, overall program execution time may be reduced. This is because the reduction in storage will result in a reduction of disk-access attempts, while the encoding and decoding required by the compression technique employed will result in additional program instructions being executed. Since the execution time of a group of program instructions is normally significantly less than the time required to access and transfer data to a peripheral device, overall program execution time may be reduced. The paper offers a new syntesis in this area, intending to provide a solid information set in data lossless compression for system designers in information and communication engineering .