Authors
Newton Kiyotaka Miura and Joao Jose Neto, Escola Politecnica da Universidade de Sao Paulo, Brazil
Abstract
The Internet and the ubiquitous presence of computing devices anywhere is generating a continuously growing amount of information. However, the information entropy is not uniform. It allows the use of data compression algorithms to reduce the demand for more powerful processors and larger data storage equipment. This paper presents an adaptive rule-driven device - the adaptive automata - as the device to identify repetitive patterns to be compressed in a grammar based lossless data compression scheme.
Keywords
Adaptive Automata, Grammar Based Data Compression