viterbi algorithm

Viterbi algorithm in matlab

The following Matlab project contains the source code and Matlab examples used for viterbi algorithm. This script calculates the most probable state sequence given a set of observations, transition probabilities between states, initial probabilities and observation probabilities.

Dynamic Programming Matlab Code

Dynamic programming is a method for solving complex problems by breaking them down into simpler subproblems. It is applicable to problems exhibiting the properties of overlapping subproblems[1] and optimal substructure (described below). When applicable, the method takes far less time than naive methods that don't take advantage of the subproblem overlap (like depth-first search).

The following matlab project contains the source code and matlab examples used for dynamic programming.

Subscribe to RSS - viterbi algorithm