|
gptkbp:instanceOf
|
gptkb:algorithm
|
|
gptkbp:application
|
computational biology
natural language processing
wireless communications
digital television
DNA sequence analysis
|
|
gptkbp:category
|
gptkb:signal_processing
pattern recognition
error detection and correction
machine learning algorithms
|
|
gptkbp:complexity
|
O(N^2T)
|
|
gptkbp:field
|
gptkb:information_theory
computer science
digital communications
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Viterbi algorithm
|
|
gptkbp:input
|
sequence of observations
|
|
gptkbp:introducedIn
|
1967
|
|
gptkbp:inventedBy
|
gptkb:Andrew_Viterbi
|
|
gptkbp:namedAfter
|
gptkb:Andrew_Viterbi
|
|
gptkbp:output
|
most probable sequence of hidden states
|
|
gptkbp:relatedTo
|
gptkb:Baum–Welch_algorithm
gptkb:sum-product_algorithm
forward-backward algorithm
|
|
gptkbp:type
|
dynamic programming
|
|
gptkbp:usedFor
|
gptkb:hidden_Markov_models
error correction
speech recognition
decoding convolutional codes
sequence alignment
|
|
gptkbp:bfsParent
|
gptkb:Andrew_Viterbi
gptkb:David_Forney
gptkb:Fano_algorithm
gptkb:Markov_chain
|
|
gptkbp:bfsLayer
|
5
|