Перейти к навигации Перейти к поиску
 | Эта статья требует дополнительных ссылок для проверки . ( январь 2021 г. ) ( Узнайте, как и когда удалить это сообщение-шаблон ) |
Решетчатый является графом , узлы которого упорядочивается в вертикальные срезы ( время ) с каждым узлом в каждый момент времени , соединенном с по меньшей мере одним узла на более раннем и по меньшей мере один узел на более позднее время. Самое раннее и последнее время в решетке есть только один узел.
Решетки используются в кодерах и декодерах для теории связи и шифрования . Они также являются центральным типом данных, используемым в алгоритме Баума – Велча или алгоритме Витерби [1] для скрытых марковских моделей .
Ссылки [ править ]
- Перейти ↑ Ryan, MS, & Nudd, GR (1993). Алгоритм Витерби. Уорикский университет, факультет компьютерных наук.
См. Также [ править ]
.svg){kind=small} | Эта статья о комбинаторике незавершена . Вы можете помочь Википедии, расширив ее . |
 | Эта статья о технологиях незавершена . Вы можете помочь Википедии, расширив ее . |