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