Computational geometric aspects of rhythm, melody, and voice-leading
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
The Hamming distance with shifts was introduced by Bookstein et al. as a generalization of the traditional Hamming distance to allow a tunable degree of fuzziness when comparing two binary sequences of the same length. We present a linear-time algorithm for computing this distance. The previous best time bound was quadratic.