Completely reproducible and compressive description if digital sound data by means of rule dynamics in cellular automata

摘要

A completely reproducible and compressive description method of digital sound data by means of one dimensional cellular automata with two states and three neighbors (referred as the 1-2-3 CA) is proposed. In investigating data compressibility of the proposed method, it is an important problem whether all the possible rules of the 1-2-3 CA are necessary to realize completely reproducible and compressive description, or not. If all the rules are not required, what is the minimum number of necessary rules ? In our computer experiments, we have discoverd that two rules are the minimum number to generate all the possible bit-patterns. As a practical example, the digital data of spoken words and music are reproduced completely by the proposed method with use of only two rules in the 1-2-3 CA without loss of information.