<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>PocketSphinx: src/libpocketsphinx/ngram_search.h File Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.3 -->
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td style="padding-left: 0.5em;">
<div id="projectname">PocketSphinx <span id="projectnumber">0.6</span></div>
</td>
</tr>
</tbody>
</table>
</div>
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="annotated.html"><span>Data Structures</span></a></li>
<li class="current"><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="files.html"><span>File List</span></a></li>
<li><a href="globals.html"><span>Globals</span></a></li>
</ul>
</div>
</div>
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
initNavTree('ngram__search_8h.html','');
</script>
<div id="doc-content">
<div class="header">
<div class="summary">
<a href="#nested-classes">Data Structures</a> |
<a href="#define-members">Defines</a> |
<a href="#typedef-members">Typedefs</a> |
<a href="#func-members">Functions</a> </div>
<div class="headertitle">
<h1>src/libpocketsphinx/ngram_search.h File Reference</h1> </div>
</div>
<div class="contents">
<p>N-Gram based multi-pass search ("FBS")
<a href="#_details">More...</a></p>
<div class="textblock"><code>#include <sphinxbase/cmd_ln.h></code><br/>
<code>#include <sphinxbase/logmath.h></code><br/>
<code>#include <sphinxbase/ngram_model.h></code><br/>
<code>#include <sphinxbase/listelem_alloc.h></code><br/>
<code>#include <sphinxbase/err.h></code><br/>
<code>#include "<a class="el" href="pocketsphinx__internal_8h_source.html">pocketsphinx_internal.h</a>"</code><br/>
<code>#include "<a class="el" href="hmm_8h_source.html">hmm.h</a>"</code><br/>
</div>
<p><a href="ngram__search_8h_source.html">Go to the source code of this file.</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="nested-classes"></a>
Data Structures</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structchan__s.html">chan_s</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Lexical tree node data type. <a href="structchan__s.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structroot__chan__s.html">root_chan_s</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Lexical tree node data type for the first phone (root) of each dynamic HMM tree structure. <a href="structroot__chan__s.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structbptbl__s.html">bptbl_s</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Back pointer table (forward pass lattice; actually a tree) <a href="structbptbl__s.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structbptbl__seg__s.html">bptbl_seg_s</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Segmentation "iterator" for backpointer table results. <a href="structbptbl__seg__s.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structlastphn__cand__s.html">lastphn_cand_s</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structlast__ltrans__t.html">last_ltrans_t</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structcand__sf__t.html">cand_sf_t</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structbestbp__rc__s.html">bestbp_rc_s</a></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structngram__search__stats__s.html">ngram_search_stats_s</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Various statistics for profiling. <a href="structngram__search__stats__s.html#_details">More...</a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structngram__search__s.html">ngram_search_s</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">N-Gram search module structure. <a href="structngram__search__s.html#_details">More...</a><br/></td></tr>
<tr><td colspan="2"><h2><a name="define-members"></a>
Defines</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a346ebebfc9fdaefced106c1560667ac0"></a><!-- doxytag: member="ngram_search.h::CAND_SF_ALLOCSIZE" ref="a346ebebfc9fdaefced106c1560667ac0" args="" -->
#define </td><td class="memItemRight" valign="bottom"><b>CAND_SF_ALLOCSIZE</b>   32</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a10e17daabad292e65cac7099c3678660"></a><!-- doxytag: member="ngram_search.h::NO_BP" ref="a10e17daabad292e65cac7099c3678660" args="" -->
#define </td><td class="memItemRight" valign="bottom"><b>NO_BP</b>   -1</td></tr>
<tr><td colspan="2"><h2><a name="typedef-members"></a>
Typedefs</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="structchan__s.html">chan_s</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#a2c5740fe4792d870b73f4100b32e9324">chan_t</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Lexical tree node data type. <a href="#a2c5740fe4792d870b73f4100b32e9324"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="structroot__chan__s.html">root_chan_s</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#aab8eee3f73f666d0e12c5b355a651cff">root_chan_t</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Lexical tree node data type for the first phone (root) of each dynamic HMM tree structure. <a href="#aab8eee3f73f666d0e12c5b355a651cff"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a81093c091a82066374627744595840e6"></a><!-- doxytag: member="ngram_search.h::bptbl_t" ref="a81093c091a82066374627744595840e6" args="" -->
typedef struct <a class="el" href="structbptbl__s.html">bptbl_s</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#a81093c091a82066374627744595840e6">bptbl_t</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Back pointer table (forward pass lattice; actually a tree) <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a89d7d2a948a3cc2d55c77120cbd35e0d"></a><!-- doxytag: member="ngram_search.h::bptbl_seg_t" ref="a89d7d2a948a3cc2d55c77120cbd35e0d" args="" -->
typedef struct <a class="el" href="structbptbl__seg__s.html">bptbl_seg_s</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#a89d7d2a948a3cc2d55c77120cbd35e0d">bptbl_seg_t</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Segmentation "iterator" for backpointer table results. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a74085ad31c843ef11c5fbc360449eda5"></a><!-- doxytag: member="ngram_search.h::lastphn_cand_t" ref="a74085ad31c843ef11c5fbc360449eda5" args="" -->
typedef struct <a class="el" href="structlastphn__cand__s.html">lastphn_cand_s</a> </td><td class="memItemRight" valign="bottom"><b>lastphn_cand_t</b></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aedd2fc2265aea00bbc36fcd6c2ad17c1"></a><!-- doxytag: member="ngram_search.h::bestbp_rc_t" ref="aedd2fc2265aea00bbc36fcd6c2ad17c1" args="" -->
typedef struct <a class="el" href="structbestbp__rc__s.html">bestbp_rc_s</a> </td><td class="memItemRight" valign="bottom"><b>bestbp_rc_t</b></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae68375016e7d208d22042a7dd4a0f37c"></a><!-- doxytag: member="ngram_search.h::ngram_search_stats_t" ref="ae68375016e7d208d22042a7dd4a0f37c" args="" -->
typedef struct <a class="el" href="structngram__search__stats__s.html">ngram_search_stats_s</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#ae68375016e7d208d22042a7dd4a0f37c">ngram_search_stats_t</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Various statistics for profiling. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa8139adca6864a4ce9a03a48aa2af711"></a><!-- doxytag: member="ngram_search.h::ngram_search_t" ref="aa8139adca6864a4ce9a03a48aa2af711" args="" -->
typedef struct <a class="el" href="structngram__search__s.html">ngram_search_s</a> </td><td class="memItemRight" valign="bottom"><b>ngram_search_t</b></td></tr>
<tr><td colspan="2"><h2><a name="func-members"></a>
Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="afa0dcbb86340083bce1412c9309742bc"></a><!-- doxytag: member="ngram_search.h::ngram_search_init" ref="afa0dcbb86340083bce1412c9309742bc" args="(cmd_ln_t *config, acmod_t *acmod, dict_t *dict, dict2pid_t *d2p)" -->
<a class="el" href="structps__search__s.html">ps_search_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#afa0dcbb86340083bce1412c9309742bc">ngram_search_init</a> (cmd_ln_t *config, <a class="el" href="structacmod__s.html">acmod_t</a> *acmod, <a class="el" href="structdict__t.html">dict_t</a> *dict, <a class="el" href="structdict2pid__t.html">dict2pid_t</a> *d2p)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Initialize the N-Gram search module. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a9bafaa4af5a9a4f9e76a8daf54ac4a11"></a><!-- doxytag: member="ngram_search.h::ngram_search_free" ref="a9bafaa4af5a9a4f9e76a8daf54ac4a11" args="(ps_search_t *ngs)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#a9bafaa4af5a9a4f9e76a8daf54ac4a11">ngram_search_free</a> (<a class="el" href="structps__search__s.html">ps_search_t</a> *ngs)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Finalize the N-Gram search module. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#a7772e007b7d7fdf437c87aeb08b59c71">ngram_search_mark_bptable</a> (<a class="el" href="structngram__search__s.html">ngram_search_t</a> *ngs, int frame_idx)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Record the current frame's index in the backpointer table. <a href="#a7772e007b7d7fdf437c87aeb08b59c71"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae36649be6f5a2190e759e7ed13bd7b6b"></a><!-- doxytag: member="ngram_search.h::ngram_search_save_bp" ref="ae36649be6f5a2190e759e7ed13bd7b6b" args="(ngram_search_t *ngs, int frame_idx, int32 w, int32 score, int32 path, int32 rc)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#ae36649be6f5a2190e759e7ed13bd7b6b">ngram_search_save_bp</a> (<a class="el" href="structngram__search__s.html">ngram_search_t</a> *ngs, int frame_idx, int32 w, int32 score, int32 path, int32 rc)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Enter a word in the backpointer table. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1ddcc1a9cb3e164ceb2140097ed23a3e"></a><!-- doxytag: member="ngram_search.h::ngram_search_alloc_all_rc" ref="a1ddcc1a9cb3e164ceb2140097ed23a3e" args="(ngram_search_t *ngs, int32 w)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#a1ddcc1a9cb3e164ceb2140097ed23a3e">ngram_search_alloc_all_rc</a> (<a class="el" href="structngram__search__s.html">ngram_search_t</a> *ngs, int32 w)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Allocate last phone channels for all possible right contexts for word w. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a15477192481dffcb29e9c4167eff6c3c"></a><!-- doxytag: member="ngram_search.h::ngram_search_free_all_rc" ref="a15477192481dffcb29e9c4167eff6c3c" args="(ngram_search_t *ngs, int32 w)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#a15477192481dffcb29e9c4167eff6c3c">ngram_search_free_all_rc</a> (<a class="el" href="structngram__search__s.html">ngram_search_t</a> *ngs, int32 w)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Allocate last phone channels for all possible right contexts for word w. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#aa4b308f06bdf75b2f5eb0f0559f775ae">ngram_search_find_exit</a> (<a class="el" href="structngram__search__s.html">ngram_search_t</a> *ngs, int frame_idx, int32 *out_best_score)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Find the best word exit for the current frame in the backpointer table. <a href="#aa4b308f06bdf75b2f5eb0f0559f775ae"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">char const * </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#aee393a136f8f7e8b98161e6eed7b1dd9">ngram_search_bp_hyp</a> (<a class="el" href="structngram__search__s.html">ngram_search_t</a> *ngs, int bpidx)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Backtrace from a given backpointer index to obtain a word hypothesis. <a href="#aee393a136f8f7e8b98161e6eed7b1dd9"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2fa760c99f77eb075157304f4359941e"></a><!-- doxytag: member="ngram_search.h::ngram_compute_seg_scores" ref="a2fa760c99f77eb075157304f4359941e" args="(ngram_search_t *ngs, float32 lwf)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#a2fa760c99f77eb075157304f4359941e">ngram_compute_seg_scores</a> (<a class="el" href="structngram__search__s.html">ngram_search_t</a> *ngs, float32 lwf)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Compute language and acoustic scores for backpointer table entries. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac30e7dec4bbfeee9f5163abf4bbd1014"></a><!-- doxytag: member="ngram_search.h::ngram_search_lattice" ref="ac30e7dec4bbfeee9f5163abf4bbd1014" args="(ps_search_t *search)" -->
<a class="el" href="structps__lattice__s.html">ps_lattice_t</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#ac30e7dec4bbfeee9f5163abf4bbd1014">ngram_search_lattice</a> (<a class="el" href="structps__search__s.html">ps_search_t</a> *search)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Construct a word lattice from the current hypothesis. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a25a80e488425b2bd4e24eb753c9295a5"></a><!-- doxytag: member="ngram_search.h::ngram_search_exit_score" ref="a25a80e488425b2bd4e24eb753c9295a5" args="(ngram_search_t *ngs, bptbl_t *pbe, int rcphone)" -->
int32 </td><td class="memItemRight" valign="bottom"><a class="el" href="ngram__search_8h.html#a25a80e488425b2bd4e24eb753c9295a5">ngram_search_exit_score</a> (<a class="el" href="structngram__search__s.html">ngram_search_t</a> *ngs, <a class="el" href="structbptbl__s.html">bptbl_t</a> *pbe, int rcphone)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Get the exit score for a backpointer entry with a given right context. <br/></td></tr>
</table>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<div class="textblock"><p>N-Gram based multi-pass search ("FBS") </p>
<p>Definition in file <a class="el" href="ngram__search_8h_source.html">ngram_search.h</a>.</p>
</div><hr/><h2>Typedef Documentation</h2>
<a class="anchor" id="a2c5740fe4792d870b73f4100b32e9324"></a><!-- doxytag: member="ngram_search.h::chan_t" ref="a2c5740fe4792d870b73f4100b32e9324" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="structchan__s.html">chan_s</a> <a class="el" href="structchan__s.html">chan_t</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Lexical tree node data type. </p>
<p>Not the first HMM for words, which multiplex HMMs based on different left contexts. This structure is used both in the dynamic HMM tree structure and in the per-word last-phone right context fanout. </p>
</div>
</div>
<a class="anchor" id="aab8eee3f73f666d0e12c5b355a651cff"></a><!-- doxytag: member="ngram_search.h::root_chan_t" ref="aab8eee3f73f666d0e12c5b355a651cff" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="structroot__chan__s.html">root_chan_s</a> <a class="el" href="structroot__chan__s.html">root_chan_t</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Lexical tree node data type for the first phone (root) of each dynamic HMM tree structure. </p>
<p>Each state may have a different parent static HMM. Most fields are similar to those in chan_t. </p>
</div>
</div>
<hr/><h2>Function Documentation</h2>
<a class="anchor" id="aee393a136f8f7e8b98161e6eed7b1dd9"></a><!-- doxytag: member="ngram_search.h::ngram_search_bp_hyp" ref="aee393a136f8f7e8b98161e6eed7b1dd9" args="(ngram_search_t *ngs, int bpidx)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">char const* ngram_search_bp_hyp </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structngram__search__s.html">ngram_search_t</a> * </td>
<td class="paramname"><em>ngs</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>bpidx</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Backtrace from a given backpointer index to obtain a word hypothesis. </p>
<dl class="return"><dt><b>Returns:</b></dt><dd>a <b>read-only</b> string with the best hypothesis. </dd></dl>
<p>Definition at line <a class="el" href="ngram__search_8c_source.html#l00555">555</a> of file <a class="el" href="ngram__search_8c_source.html">ngram_search.c</a>.</p>
<p>References <a class="el" href="ngram__search_8h_source.html#l00114">bptbl_s::bp</a>, <a class="el" href="pocketsphinx__internal_8h_source.html#l00093">ps_search_s::hyp_str</a>, and <a class="el" href="ngram__search_8h_source.html#l00113">bptbl_s::wid</a>.</p>
</div>
</div>
<a class="anchor" id="aa4b308f06bdf75b2f5eb0f0559f775ae"></a><!-- doxytag: member="ngram_search.h::ngram_search_find_exit" ref="aa4b308f06bdf75b2f5eb0f0559f775ae" args="(ngram_search_t *ngs, int frame_idx, int32 *out_best_score)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int ngram_search_find_exit </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structngram__search__s.html">ngram_search_t</a> * </td>
<td class="paramname"><em>ngs</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>frame_idx</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int32 * </td>
<td class="paramname"><em>out_best_score</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Find the best word exit for the current frame in the backpointer table. </p>
<dl class="return"><dt><b>Returns:</b></dt><dd>the backpointer index of the best word exit. </dd></dl>
<p>Definition at line <a class="el" href="ngram__search_8c_source.html#l00513">513</a> of file <a class="el" href="ngram__search_8c_source.html">ngram_search.c</a>.</p>
<p>References <a class="el" href="hmm_8h_source.html#l00085">BETTER_THAN</a>, <a class="el" href="ngram__search_8h_source.html#l00308">ngram_search_s::n_frame</a>, <a class="el" href="ngram__search_8h_source.html#l00115">bptbl_s::score</a>, <a class="el" href="ngram__search_8h_source.html#l00113">bptbl_s::wid</a>, and <a class="el" href="hmm_8h_source.html#l00074">WORST_SCORE</a>.</p>
</div>
</div>
<a class="anchor" id="a7772e007b7d7fdf437c87aeb08b59c71"></a><!-- doxytag: member="ngram_search.h::ngram_search_mark_bptable" ref="a7772e007b7d7fdf437c87aeb08b59c71" args="(ngram_search_t *ngs, int frame_idx)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int ngram_search_mark_bptable </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structngram__search__s.html">ngram_search_t</a> * </td>
<td class="paramname"><em>ngs</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"><em>frame_idx</em> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Record the current frame's index in the backpointer table. </p>
<dl class="return"><dt><b>Returns:</b></dt><dd>the current backpointer index. </dd></dl>
<p>Definition at line <a class="el" href="ngram__search_8c_source.html#l00344">344</a> of file <a class="el" href="ngram__search_8c_source.html">ngram_search.c</a>.</p>
<p>References <a class="el" href="ngram__search_8h_source.html#l00316">ngram_search_s::frm_wordlist</a>, and <a class="el" href="ngram__search_8h_source.html#l00307">ngram_search_s::n_frame_alloc</a>.</p>
<p>Referenced by <a class="el" href="ngram__search__fwdflat_8c_source.html#l00922">ngram_fwdflat_finish()</a>, <a class="el" href="ngram__search__fwdflat_8c_source.html#l00811">ngram_fwdflat_search()</a>, <a class="el" href="ngram__search__fwdtree_8c_source.html#l01499">ngram_fwdtree_finish()</a>, and <a class="el" href="ngram__search__fwdtree_8c_source.html#l01455">ngram_fwdtree_search()</a>.</p>
</div>
</div>
</div>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="ngram__search_8h.html">ngram_search.h</a> </li>
<li class="footer">Generated on Wed Apr 20 2011 for PocketSphinx by 
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.3 </li>
</ul>
</div>
</body>
</html>
