\doxysection{sorted\+\_\+entry\+\_\+s Struct Reference}
\label{structsorted__entry__s}\index{sorted\_entry\_s@{sorted\_entry\_s}}


Bigram probs and bo-\/wts, and trigram probs are kept in separate tables rather than within the bigram\+\_\+t and trigram\+\_\+t structures.  




{\ttfamily \#include $<$lm3g\+\_\+model.\+h$>$}

\doxysubsubsection*{Data Fields}
\begin{DoxyCompactItemize}
\item 
\textbf{ lmprob\+\_\+t} \textbf{ val}
\begin{DoxyCompactList}\small\item\em value being kept in this node \end{DoxyCompactList}\item 
uint32 \textbf{ lower}
\begin{DoxyCompactList}\small\item\em index of another entry. \end{DoxyCompactList}\item 
uint32 \textbf{ higher}
\begin{DoxyCompactList}\small\item\em index of another entry. \end{DoxyCompactList}\end{DoxyCompactItemize}


\doxysubsection{Detailed Description}
Bigram probs and bo-\/wts, and trigram probs are kept in separate tables rather than within the bigram\+\_\+t and trigram\+\_\+t structures. 

These tables hold unique prob and bo-\/wt values. The following tree structure is used to construct these tables of unique values. ~\newline
 Whenever a new value is read from the LM file, the sorted tree structure is searched to see if the value already exists, and inserted if not found. 

Definition at line \textbf{ 68} of file \textbf{ lm3g\+\_\+model.\+h}.



\doxysubsection{Field Documentation}
\label{structsorted__entry__s_a0b7f0225403703a4daa3780593db7237} 
\index{sorted\_entry\_s@{sorted\_entry\_s}!higher@{higher}}
\index{higher@{higher}!sorted\_entry\_s@{sorted\_entry\_s}}
\doxysubsubsection{higher}
{\footnotesize\ttfamily uint32 sorted\+\_\+entry\+\_\+s\+::higher}



index of another entry. 

All descendants down this path have their val $>$ this node\textquotesingle{}s val 0 =$>$ no son exists (0 is root index) 

Definition at line \textbf{ 73} of file \textbf{ lm3g\+\_\+model.\+h}.

\label{structsorted__entry__s_a248960abac597c0f615ab01822f6d559} 
\index{sorted\_entry\_s@{sorted\_entry\_s}!lower@{lower}}
\index{lower@{lower}!sorted\_entry\_s@{sorted\_entry\_s}}
\doxysubsubsection{lower}
{\footnotesize\ttfamily uint32 sorted\+\_\+entry\+\_\+s\+::lower}



index of another entry. 

All descendants down this path have their val $<$ this node\textquotesingle{}s val. 0 =$>$ no son exists (0 is root index) 

Definition at line \textbf{ 70} of file \textbf{ lm3g\+\_\+model.\+h}.

\label{structsorted__entry__s_a7bfd6c0c9c7240695a5909044177122f} 
\index{sorted\_entry\_s@{sorted\_entry\_s}!val@{val}}
\index{val@{val}!sorted\_entry\_s@{sorted\_entry\_s}}
\doxysubsubsection{val}
{\footnotesize\ttfamily \textbf{ lmprob\+\_\+t} sorted\+\_\+entry\+\_\+s\+::val}



value being kept in this node 



Definition at line \textbf{ 69} of file \textbf{ lm3g\+\_\+model.\+h}.



The documentation for this struct was generated from the following file\+:\begin{DoxyCompactItemize}
\item 
src/libsphinxbase/lm/lm3g\+\_\+model.\+h\end{DoxyCompactItemize}
