Trellis (graf) - Trellis (graph)
tento článek ne uvést žádný Zdroje.Červenec 2009) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
A mřížoví je graf jejichž uzly jsou uspořádány do svislých řezů (čas), kdy je každý uzel pokaždé připojen k alespoň jednomu uzlu dříve a alespoň jednomu uzlu později. Nejstarší a poslední časy v mříži mají pouze jeden uzel.
Mřížoví se používají v kodérech a dekodérech pro teorie komunikace a šifrování. Jsou také centrálním datovým typem používaným v Baum – Welchův algoritmus nebo Viterbiho algoritmus[1] pro Skryté Markovovy modely.
Reference
- ^ Ryan, M. S., a Nudd, G. R. (1993). Algoritmus viterbi. University of Warwick, Department of Computer Science.
Viz také
Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |
Tento článek týkající se technologie je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |