Basic approaches to the use of mathematical apparatus of cellular automata theory for the tasks of encoding information

Download article in PDF format

Authors: Evsyutin O. O., Shelupanov A. A.

Annotation: In the article we describe some properties and characteristics of the of evolution of a cellular automaton that are important in solving problems of encoding information. We propose the two approaches to the use of mathematical apparatus of cellular automata theory for solving of the given tasks. As extension of classical cellular automaton model we will introduce a notion of cellular automaton with code set.

Keywords: cellular automata, characteristics of the cellular automata, cellular automaton with code set, encoding information