WOLFRAM NOTEBOOK

WOLFRAM|DEMONSTRATIONS PROJECT

Cellular Automata without Redundant Information

​
rule
174
size
100
random seed
original rule
left shift
right shift
transposed
compressed original rule
compressed left shift
compressed right shift
compressed transposed
Keeping only the unique rows in a cellular automaton (CA) reduces redundant information. This works best for class 1 and 2 CAs, those that involve only one color and repetitive patterns, respectively. The CA classes 3 and 4 (those that behave randomly and with local random patterns, respectively) cannot be compressed in most cases.
To find redundancy in CA patterns that evolve laterally or with inclination, it is useful to shift or transpose the data.
The process of compressing a CA is not reversible.
Wolfram Cloud

You are using a browser not supported by the Wolfram Cloud

Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.


I understand and wish to continue anyway »

You are using a browser not supported by the Wolfram Cloud. Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.