Browsing by Author "Mills, B.I."

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Entropies defined by parsed algorithms
    (Massey University, 2003) Mills, B.I.
    Common deterministic measures of the information content of symbolic strings revolve around the resources used in describing or parsing the string. The well known and successful Lempel-Ziv parsing process is described briefly, and compared to the lessor known Titchener parsing process that might have certain theoretical advantages in the study of the nature of deterministic information in strings. Common to the two methods we find that the maximal complexity is asymptotic to hn/ log n, where h is a probabilistic entropy and n is the length of the string. By considering a generic parsing process that can be used to define string complexity, it is shown that this complexity bound appears as a consequence of the counting of unique words, rather than being a result specific to any particular parsing process.
  • Thumbnail Image
    Item
    A model of rainfall based on finite-state cellular automata
    (Massey University, 2004) Munroe, D.R.; Mills, B.I.; Cowpertwait, P.S.P.
    The purpose of this paper is to demonstrate that a finite state cellular automata model is suitable for modeling rainfall in the space-time plane. The time-series properties of the simulated series are matched with historical rainfall data gathered from Whenuapai, NZ. The spatial scale of the model cells in related to land-area by optimizing the cross-correlation between sites at lag 0 relative to rainfall data collected from Auckland, NZ. The model is shown to be adequate for simulation in time, but inadequate in spatial dimension for short distances.