Algoritmo de Viterbi
Viterbi algorithm
- Fecha
- 1967 · fiabilidad alta
- Lugar
- Los Ángeles, California, Estados Unidos
- Autoría
- Andrew Viterbi
- Ámbito
- Saber y símbolos
Qué es
Algoritmo de programación dinámica que halla la secuencia más probable de estados ocultos que explica una secuencia de observaciones, clave para decodificar códigos convolucionales y para modelos ocultos de Márkov.
A qué dio paso
- decodificación de códigos convolucionales en móviles CDMA y GSM
- uso en módems, satélites y comunicaciones de espacio profundo
- aplicación central en reconocimiento y síntesis de voz
- uso en bioinformática y lingüística computacional