Un enrejado es un gráfico cuyos nodos están ordenados en cortes verticales ( tiempo ) con cada nodo en cada momento conectado al menos a un nodo en un momento anterior y al menos a un nodo en un momento posterior. Las primeras y últimas horas en el enrejado tienen un solo nodo.
Los enrejados se utilizan en codificadores y decodificadores para la teoría de la comunicación y el cifrado . También son el tipo de datos central utilizado en el algoritmo de Baum-Welch o el algoritmo de Viterbi [1] para modelos ocultos de Markov .
Referencias
- ^ Ryan, MS y Nudd, GR (1993). El algoritmo de viterbi. Universidad de Warwick, Departamento de Ciencias de la Computación.