fsg_pnode_s Struct Reference

an fsg node. All transitions (words) out of any given FSG state represented are by a phonetic prefix lextree (except for epsilon or null transitions; they are not part of the lextree). Lextree leaf nodes represent individual FSG transitions, so no sharing is allowed at the leaf nodes. The FSG transition probs are distributed along the lextree: the prob at a node is the max of the probs of all leaf nodes (and, hence, FSG transitions) reachable from that node. More...

#include <fsg_psubtree.h>

List of all members.

Public Attributes

union {
   struct fsg_pnode_s *   succ
   word_fsglink_t *   fsglink
next
struct fsg_pnode_salloc_next
struct fsg_pnode_ssibling
int32 logs2prob
fsg_pnode_ctxt_t ctxt
uint8 ci_ext
uint8 ppos
uint8 leaf
hmm_t hmm

Detailed Description

an fsg node. All transitions (words) out of any given FSG state represented are by a phonetic prefix lextree (except for epsilon or null transitions; they are not part of the lextree). Lextree leaf nodes represent individual FSG transitions, so no sharing is allowed at the leaf nodes. The FSG transition probs are distributed along the lextree: the prob at a node is the max of the probs of all leaf nodes (and, hence, FSG transitions) reachable from that node.

To conserve memory, the underlying HMMs with state-level information are allocated only as needed. Root and leaf nodes must also account for all the possible phonetic contexts, with an independent HMM for each distinct context.


Member Data Documentation

union { ... } fsg_pnode_s::next

If this is not a leaf node, the first successor (child) node. Otherwise the parent FSG transition for which this is the leaf node (for figuring the FSG destination state, and word emitted by the transition). A node may have several children. The succ ptr gives just the first; the rest are linked via the sibling ptr below.


The documentation for this struct was generated from the following file:

Generated on 7 Mar 2010 by  doxygen 1.6.1