astar.h File Reference

#include <s3types.h>
#include "dag.h"
#include "dict.h"
#include "lm.h"
#include "fillpen.h"

Go to the source code of this file.

Typedefs
typedef astar_s	astar_t
Functions
S3DECODER_EXPORT astar_t *	astar_init (dag_t *dag, dict_t *dict, lm_t *lm, fillpen_t *fpen, float64 beam, float64 lwf)
S3DECODER_EXPORT void	astar_free (astar_t *astar)
S3DECODER_EXPORT glist_t	astar_next_hyp (astar_t *astar)
S3DECODER_EXPORT void	nbest_search (dag_t *dag, char *filename, char *uttid, float64 lwf, dict_t *dict, lm_t *lm, fillpen_t *fpen)

---

Detailed Description

• Routines for A* search over DAGs.

---

Typedef Documentation

typedef struct astar_s astar_t

State object for A* search (for obtaining N-best lists)

---

Function Documentation

S3DECODER_EXPORT void astar_free (  astar_t *  astar  )

Clean up after A* search

S3DECODER_EXPORT astar_t* astar_init (  dag_t *  dag, dict_t *  dict, lm_t *  lm, fillpen_t *  fpen, float64  beam, float64  lwf )

Initialize A* search Parameters: beam  Pruning beam width lwf  Language weight factor (usually 1.0)

S3DECODER_EXPORT glist_t astar_next_hyp (  astar_t *  astar  )

Get next best hypothesis from A* search Returns: a glist_t of srch_hyp_t (you are responsible for freeing this) or NULL if no more hypotheses are available.

S3DECODER_EXPORT void nbest_search (  dag_t *  dag, char *  filename, char *  uttid, float64  lwf, dict_t *  dict, lm_t *  lm, fillpen_t *  fpen )

Batch-mode function for N-best search. Does A* search and writes the results to the file specified.

---