title: Information content in the Nagel-Schreckenberg cellular automaton traffic model.
abstract: We estimate the set dimension and find bounds for the set entropy of a cellular automaton model for single lane traffic. Set dimension and set entropy, which are measures of the information content per cell, are related to the fractal nature of the automaton [S. Wolfram, Physica D 10, 1 (1989); Theory and Application of Cellular Automata, edited by S. Wolfram (World Scientific, Philadelphia, 1986)] and have practical implications for data compression. For models with maximum speed v(max), the set dimension is approximately log((v(max)+2))2.5, which is close to one bit per cell regardless of the maximum speed. For a typical maximum speed of five cells per time step, the dimension is approximately 0.47.
authors.affiliation: Systems Engineering and Integration Group, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA. mblue@lanl.gov
authors.forename: M
authors.initials: M
authors.lastname: Blue
authors.forename: B W
authors.initials: BW
authors.lastname: Bush