Описание тега viterbi

Описание тега Вопросы с тегом
Алгоритм Витерби - это алгоритм динамического программирования для поиска наиболее вероятной последовательности скрытых состояний, называемой путем Витерби, которая приводит к последовательности наблюдаемых событий, особенно в контексте источников информации Маркова и скрытых марковских моделей. Используйте этот тег для вопросов об этом алгоритме.

Алгоритм Витерби - это алгоритм динамического программирования для поиска наиболее вероятной последовательности скрытых состояний, называемой путем Витерби, которая приводит к последовательности наблюдаемых событий, особенно в контексте источников информации Маркова и скрытых марковских моделей.

Алгоритм нашел универсальное применение при декодировании сверточных кодов, используемых как в цифровой сотовой связи CDMA, так и в GSM, модемах с коммутируемым доступом, спутниковой связи, связи в дальнем космосе и беспроводных локальных сетях стандарта 802.11. В настоящее время также широко используется в распознавании речи, синтеза речи, diarization, 1 ключевое слово пятнистость, компьютерной лингвистики, и биоинформатики. Например, при преобразовании речи в текст (распознавание речи) акустический сигнал обрабатывается как наблюдаемая последовательность событий, а строка текста рассматривается как "скрытая причина" акустического сигнала. Алгоритм Витерби находит наиболее вероятную строку текста с учетом акустического сигнала. (Источник: Википедия)