Changes between Version 4 and Version 5 of ViterbiAlgorithm


Ignore:
Timestamp:
Nov 11, 2013, 10:12:28 AM (13 years ago)
Author:
Michael Niedermayer
Comment:

Put heading back and add a second one

Legend:

Unmodified
Added
Removed
Modified

  • ViterbiAlgorithm

    v4 v5  
    11This is a quick description of the '''Viterbi algorithm''', aka dynamic programming algorithm. Text is based from the doc/viterbi.txt file (once) included in the FFmpeg tree, text by Michael Niedermayer.
    22
     3== Problem description ==
    34Assume we have a 2D table:
    45
    … …  
    4647}}}
    4748
     49== Viterbi algorithm ==
    4850The Viterbi algorithm simply solves column by column. For the previous column each point has a best path and an associated
    4951score: