Viterbi algorithm
The Viterbi algorithm is a dynamic programming algorithm for obtaining the maximum a posteriori probability estimate of the most likely sequence of hidden states—called the Viterbi path—that results in a sequence of observed events, especially in the context of Markov information sources and hidden Markov models (HMM).
- Comment
- enThe Viterbi algorithm is a dynamic programming algorithm for obtaining the maximum a posteriori probability estimate of the most likely sequence of hidden states—called the Viterbi path—that results in a sequence of observed events, especially in the context of Markov information sources and hidden Markov models (HMM).
- Depiction
- Has abstract
- enThe Viterbi algorithm is a dynamic programming algorithm for obtaining the maximum a posteriori probability estimate of the most likely sequence of hidden states—called the Viterbi path—that results in a sequence of observed events, especially in the context of Markov information sources and hidden Markov models (HMM). The algorithm has found universal application in decoding the convolutional codes used in both CDMA and GSM digital cellular, dial-up modems, satellite, deep-space communications, and 802.11 wireless LANs. It is now also commonly used in speech recognition, speech synthesis, diarization, keyword spotting, computational linguistics, and bioinformatics. For example, in speech-to-text (speech recognition), the acoustic signal is treated as the observed sequence of events, and a string of text is considered to be the "hidden cause" of the acoustic signal. The Viterbi algorithm finds the most likely string of text given the acoustic signal.
- Hypernym
- Algorithm
- Is primary topic of
- Viterbi algorithm
- Label
- enViterbi algorithm
- Link from a Wikipage to an external page
- metacpan.org/module/Algorithm::Viterbi
- github.com/libsusa/susa/blob/master/inc/susa/channel.h
- hackage.haskell.org/package/hmm-0.2.1.1/docs/src/Data-HMM.html%23viterbi
- reference.wolfram.com/language/ref/FindHiddenMarkovStates.html
- www.kanungo.com/software/hmmtut.pdf
- libsusa.org/
- pcarvalho.com/forward_viterbi/
- tuvalu.santafe.edu/~simon/styled-8/
- adrianulbona.github.io/hmm/
- juliahub.com/ui/Packages/HMMBase/8HxY5/
- apps.nrbook.com/empanel/index.html%23pg=850
- pl91.ddns.net/viterbi/tutorial.html
- github.com/nyxtom/viterbi
- github.com/xukmin/viterbi
- www.cs.stonybrook.edu/~pfodor/viterbi/Viterbi.java
- www.cs.stonybrook.edu/~pfodor/viterbi/viterbi.P
- www.scholarpedia.org/article/Viterbi_algorithm
- Link from a Wikipage to another Wikipage
- 802.11
- A* search algorithm
- Algorithm
- Amortized analysis
- Andrew Viterbi
- A priori probability
- Arg max
- Baum–Welch algorithm
- Bayesian network
- Belief propagation
- Bioinformatics
- Category:Articles with example Python (programming language) code
- Category:Dynamic programming
- Category:Error detection and correction
- Category:Markov models
- CDMA
- Computational linguistics
- Conditional random field
- Convolutional code
- Convolution code
- Dial-up
- Diarization
- Dynamic programming
- Error-correcting code
- Expectation–maximization algorithm
- File:An example of HMM.png
- Forward algorithm
- Forward-backward algorithm
- Forward error correction
- Godfried Toussaint
- Graphical model
- GSM
- Hidden Markov model
- Iterative Viterbi decoding
- Keyword spotting
- Latent variable
- Lazy Viterbi algorithm
- Likelihood function
- Markov chain
- Markov information source
- Markov random field
- Maximum a posteriori estimation
- Multiple invention
- Natural Language Processing
- Needleman–Wunsch algorithm
- Observation space
- Optical motion tracking
- Part-of-speech tagging
- Python (programming language)
- Speech recognition
- Speech synthesis
- Speech-to-text
- State space
- Statistical parsing
- Stochastic matrix
- Transition probability
- Trellis (graph)
- Trellis diagram
- Turbo code
- Viterbi algorithm
- Viterbi decoder
- Wagner–Fischer algorithm
- SameAs
- 4zjCC
- Algorisme de Viterbi
- Algorithme de Viterbi
- Algoritmo de Viterbi
- Algoritmo di Viterbi
- Algorytm Viterbiego
- m.01h6dm
- Q83886
- Viterbi algorithm
- Viterbi-Algorithmus
- Viterbi-algoritme
- Viterbiho algoritmus
- Viterbis algoritm
- Алгоритм Витерби
- Алгоритм Вітербі
- Витерби алгоритмі
- Витербијев алгоритам
- אלגוריתם ויטרבי
- الگوریتم ویتربی
- ビタビアルゴリズム
- 维特比算法
- 비터비 알고리즘
- Subject
- Category:Articles with example Python (programming language) code
- Category:Dynamic programming
- Category:Error detection and correction
- Category:Markov models
- Thumbnail
- WasDerivedFrom
- Viterbi algorithm?oldid=1120715382&ns=0
- WikiPageLength
- 25198
- Wikipage page ID
- 228015
- Wikipage revision ID
- 1120715382
- WikiPageUsesTemplate
- Template:Cite book
- Template:Cite journal
- Template:Clarify
- Template:Reflist
- Template:Short description
