Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] addw_v1_0.gz(112 Kbytes)
Manuscript Title: Implementation of a fast box-counting algorithm.
Authors: A. Kruger
Program title: boxcount and boxdim
Catalogue identifier: ADDW_v1_0
Distribution format: gz
Journal reference: Comput. Phys. Commun. 98(1996)224
Programming language: C.
Computer: Hewlett-Packard 9000.
Operating system: HP-UX, IRIX, AIX/6000, MS-DOS.
RAM: 16M words
Word size: 16
Keywords: General purpose, Other numerical, Fractal, Fractal dimension, Nonlinear dynamics, Box-counting, Bit-interleaving.
Classification: 4.12.

Nature of problem:
Numerical estimation of the fractal dimension of time series and multidimensional data.

Solution method:
A fast box-counting algorithm based on bit-interleaving of data points.

Restrictions:
Machine memory.

Unusual features:
Very fast, easy to analyze multidimensional data, time series data, and time series data with different delay embeddings.

Running time:
About 82 sec on a 97 MIPS, 28 MFLOPS machine for a 1 million point time series embedded in 2-dimensional space.

References:
[1] X. Hou, R. Gilmore, G.B. Mindlin and G.G. Solari, Phys. Lett. A 151 (1990) 43.