Comparison of variable-length codes: Elias and Fibonacci codes as applied to problems of data compression |
| |
Authors: | D. B. Kaloshin E. V. Bashkirev V. Yu. Burmin |
| |
Affiliation: | (1) Shmidt Joint Institute of Physics of the Earth, Russian Academy of Sciences, Shmidt, Russia |
| |
Abstract: | The analysis of the recorded geophysical information shows that there is a large spread in probability of instrument readings at the moment of seismic activity. In order to lower demands for computer data resources and decrease the power consumption when applying autonomous computer-based systems, the coding algorithms with minimal requirements for the involvement of the computer central processor and, as a consequence, its power consumption are used. These include the Huffman static algorithm and algorithms using Elias, Rice, Golomb, and Fibonacci codes. The application of Fibonacci codes for coding this information leads to a gain in compression ratio of 10–30% relative to other coding methods. |
| |
Keywords: | seismic observations data storage codes data compression |
本文献已被 SpringerLink 等数据库收录! |
|