INVESTIGADORES
CABRELLI Carlos Alberto
artículos
Título:
An algorithm for the computation of the Hutchinson distance
Autor/es:
J. BRANDT; C. CABRELLI ; U. MOLTER
Revista:
INFORMATION PROCESSING LETTERS
Editorial:
ELSEVIER SCIENCE BV
Referencias:
Lugar: Amsterdam; Año: 1991 vol. 40 p. 113 - 117
ISSN:
0020-0190
Resumen:
A simple linear-time algorithm for the computation of the Hutchinson metric in the case of finite one-dimensional sequences is presented. The algorithm is derived by way of a proof demonstrating that in this case, the Hutchinson metric can be expressed as the sum of the absolute values of the partial sums of the pointwise difference of the input measures
