Changes between Version 4 and Version 5 of ViterbiAlgorithm


Ignore:
Timestamp:
Nov 11, 2013, 12:12:28 PM (6 years ago)
Author:
michael
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: