A method and apparatus is provided for matching a first sequence of
patterns representative of a first signal with a second sequence of
patterns representative of a second signal. The system uses a plurality of
different pruning thresholds (th) to control the propagation of paths
which represent possible matchings between a sequence of second signal
patterns and a sequence of first signal patterns ending at the current
first signal pattern. In particular, the pruning threshold used for a
given path during the processing of a current first signal pattern depends
upon the position, within the sequence of patterns representing the second
signal, of the second signal pattern which is at the end of the given
path.
Un método y un aparato se proporciona para emparejar una primera secuencia del representante de los patrones de una primera señal con una segunda secuencia del representante de los patrones de una segunda señal. El sistema utiliza una pluralidad de diversos umbrales de poda (th) para controlar la propagación de las trayectorias que representan matchings posibles entre una secuencia de los segundos patrones de la señal y una secuencia de los primeros patrones de la señal que terminan en el primer patrón actual de la señal. En detalle, el umbral de poda usado para una trayectoria dada durante el proceso de un primer patrón actual de la señal depende de la posición, dentro de la secuencia de los patrones que representan la segunda señal, del segundo patrón de la señal que está en el extremo de la trayectoria dada.
