lab4_vit.H File Reference

Main loop for Lab 4 Viterbi decoder. More...

#include <functional>
#include <utility>
#include "util.H"
#include "front_end.H"

Go to the source code of this file.

Classes
class	Timer
	CPU timer. More...
class	WordTree
	Struct for holding a backtrace word tree. More...
class	FrameCell
	Cell in dynamic programming chart for Viterbi algorithm. More...
class	FrameData
	Struct for holding (active) cells at a frame in the DP chart. More...
class	Lab4VitMain
	Encapsulation of main loop for Viterbi decoding. More...
Functions
void	copy_frame_to_chart (const FrameData &curFrame, unsigned frmIdx, matrix< FrameCell > &chart)
	Routine for copying debugging info from curFrame into chart.
double	viterbi_backtrace_word_tree (const Graph &graph, const FrameData &lastFrame, const WordTree &wordTree, vector< int > &outLabelList)
	Routine for Viterbi backtrace; token passing.

---

Detailed Description

Main loop for Lab 4 Viterbi decoder.

---

Function Documentation

void copy_frame_to_chart	(	const FrameData &	curFrame,
		unsigned	frmIdx,
		matrix< FrameCell > &	chart
	)

Routine for copying debugging info from curFrame into chart.

double viterbi_backtrace_word_tree	(	const Graph &	graph,
		const FrameData &	lastFrame,
		const WordTree &	wordTree,
		vector< int > &	outLabelList
	)

Routine for Viterbi backtrace; token passing.