INVESTIGADORES
MOLTER ursula Maria
artículos
Título:
An algorithm for the computation of the Hutchinson distance
Autor/es:
BRANDT, JONATHAN; CABRELLI, CARLOS A.; MOLTER, URSULA MARIA
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-dimensionalsequences is presented. The algorithm is derived by way of a proof demonstrating that in this case, the Hutchinson metriccan be expressed as the sum of the absolute values of the partial sums of the pointwise difference of the input measures.