Changes between Version 4 and Version 5 of ViterbiAlgorithm


Ignore:
Timestamp:
Nov 11, 2013, 12:12:28 PM (3 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: