WikiDer > Решетка (график)
Trellis (graph)
 | Эта статья не цитировать любой источники. (Июль 2009 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
А решетка это график чьи узлы упорядочены в вертикальные срезы (время) с каждым узлом, каждый раз подключенным по крайней мере к одному узлу в более раннее время и по крайней мере к одному узлу в более позднее время. Самое раннее и самое позднее время в решетке есть только один узел.
Решетки используются в кодерах и декодерах для теория коммуникации и шифрование. Они также являются центральным типом данных, используемым в Алгоритм Баума – Велча или Алгоритм Витерби[1] за Скрытые марковские модели.
Рекомендации
- ^ Райан, М.С., и Надд, Г.Р. (1993). Алгоритм Витерби. Уорикский университет, факультет компьютерных наук.
Смотрите также
.svg){kind=small} | Этот комбинаторика-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |
 | Эта статья о технологиях заглушка. Вы можете помочь Википедии расширяя это. |