Hispanopedia Wiki
Un enrejado es un grafo cuyos nodos están ordenados en segmentos verticales ( tiempo ), donde cada nodo, en casi todos los instantes de tiempo, está conectado al menos a un nodo en un instante anterior y al menos a un nodo en un instante posterior. Los instantes más tempranos y más tardíos del enrejado tienen un solo nodo (de ahí el "casi" en la frase anterior).
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 dato central utilizado en el algoritmo de Baum-Welch o el algoritmo de Viterbi [ 1 ] para modelos ocultos de Markov .
El gráfico de celosía recibe su nombre por su parecido con una celosía arquitectónica .
Referencias
- ↑ Ryan, MS, & Nudd, GR (1993). El algoritmo de Viterbi. Universidad de Warwick, Departamento de Ciencias de la Computación.
Véase también
Categorías :
- Gráficos específicos de la aplicación
- Teoría de las telecomunicaciones
- Esbozos de teoría de grafos
- Líneas de telecomunicaciones