julius/search_bestfirst_main.c

第2パスのスタックデコーディング [詳細]

#include <julius.h>

search_bestfirst_main.cのインクルード依存関係図

関数
static NODE *	get_best_from_stack (NODE *start, int stacknum)
static int	put_to_stack (NODE new, NODE start, NODE bottom, int stacknum, int stacksize)
static void	put_all_in_stack (NODE *start, int stacknum)
static void	free_all_nodes (NODE *node)
static void	put_hypo_woutput (NODE *hypo)
static void	put_hypo_wname (NODE *hypo)
static NEXTWORD **	nw_malloc (int maxlen, NEXTWORD *root)
static void	nw_free (NEXTWORD *nw, NEXTWORD root)
static int	can_put_to_stack (NODE new, NODE bottom, int stacknum, int stacksize)
static void	cm_init (WORD_INFO *winfo)
static void	cm_store (NODE *new)
static void	cm_sum_score ()
static void	cm_set_score (NODE *node)
static NODE *	cm_get_node ()
static void	wb_init ()
static boolean	wb_ok (NODE *now)
static void	envl_init (int framenum)
static void	envl_update (NODE *n, int framenum)
static void	result_reorder_and_output (NODE r_start, NODE r_bottom, int r_stacknum, int ncan, WORD_INFO winfo)
void	wchmm_fbs (HTK_Param param, BACKTRELLIS backtrellis, LOGPROB backmax, int stacksize, int ncan, int maxhypo, int cate_bgn, int cate_num)
変数
static LOGPROB	cm_tmpbestscore
	Temporal best score for summing up scores.
static LOGPROB	cm_tmpsum
	Sum of CM score.
static int	l_stacksize
	Local stack size for CM.
static int	l_stacknum
	Num of hypo. in local stack for CM.
static NODE *	l_start = NULL
	Top node of local stack for CM.
static NODE *	l_bottom = NULL
	bottom node of local stack for CM
static int	hypo_len_count [MAXSEQNUM+1]
	Count of popped hypothesis per each length.
static int	maximum_filled_length
	Current least beam-filled depth.
static HTK_Param *	tparam
	Temporal parameter for forced alignment.

説明

第2パスのスタックデコーディング

作者:: Akinobu Lee

日付:: Thu Sep 08 11:51:12 2005

Julius/Julian の第2パスであるスタックデコーディングアルゴリズムが記述されています。第1パスの結果の単語トレリス情報を元に、第1パスとは逆向きの right-to-left に探索を行います。仮説のスコアは、第1パスのトレリスとそのスコアを未探索部のヒューリスティックとして接続することで、文全体の仮説スコアを考慮しながら探索を行います。

単語の展開では、Julius では ngram_decode.c 内の関数が、Julian　では dfa_decode.c の関数が次単語集合を取得するために使用されます。

単語信頼度の計算やビームを考慮したスコア計算、enveloped beam 探索もここで記述されています。

Revision: 1.7

search_bestfirst_main.c で定義されています。

関数

static NODE * get_best_from_stack	(	NODE **	start,
		int *	stacknum
	)			`[static]`

スタックトップの最尤仮説を取り出す．

引数:

	start	[i/o] スタックの先頭ノードへのポインタ（書換えられる場合あり）
	stacknum	[i/o] 現在のスタックサイズへのポインタ（書き換えあり）

戻り値:: 取り出した最尤仮説のポインタを返す．

search_bestfirst_main.c の 217 行で定義されています。

参照元 cm_get_node(), put_all_in_stack(), result_reorder_and_output(), と wchmm_fbs().

static int put_to_stack	(	NODE *	new,
		NODE **	start,
		NODE **	bottom,
		int *	stacknum,
		int	stacksize
	)			`[static]`

スタックに新たな仮説を格納する．スタック内のスコア順を考慮した位置に挿入される．格納できなかった場合，与えられた仮説は free_node() される．

引数:

	new	[in] チェックする仮説
	start	[i/o] スタックのトップノードへのポインタ
	bottom	[i/o] スタックの底ノードへのポインタ
	stacknum	[i/o] スタックに現在格納されているノード数へのポインタ
	stacksize	[in] スタックのノード数の上限

戻り値:: 格納できれば 0 を，できなかった場合は -1 を返す．

search_bestfirst_main.c の 300 行で定義されています。

参照元 cm_store(), と wchmm_fbs().

static void put_all_in_stack	(	NODE **	start,
		int *	stacknum
	)			`[static]`

スタックの中身を全て出力する．スタックの中身は失われる．(デバッグ用)

引数:

	start	[i/o] スタックのトップノードへのポインタ
	stacknum	[i/o] スタックに現在格納されているノード数へのポインタ

search_bestfirst_main.c の 386 行で定義されています。

static NEXTWORD** nw_malloc	(	int *	maxlen,
		NEXTWORD **	root
	)			`[static]`

	maxlen	[out] 格納可能な単語数
	root	[out] 割り付け領域の先頭へのポインタ

static void nw_free	(	NEXTWORD **	nw,
		NEXTWORD *	root
	)			`[static]`

	nw	[in] NEXTWORD配列
	root	[in] nw_malloc() で与えられた領域先頭へのポインタ

static int can_put_to_stack	(	NODE *	new,
		NODE **	bottom,
		int *	stacknum,
		int	stacksize
	)			`[static]`

static void result_reorder_and_output	(	NODE **	r_start,
		NODE **	r_bottom,
		int *	r_stacknum,
		int	ncan,
		WORD_INFO *	winfo
	)			`[static]`

	r_start	[i/o] 結果格納用スタックの先頭ノードへのポインタ
	r_bottom	[i/o] 結果格納用スタックの底ノードへのポインタ
	r_stacknum	[i/o] スタックに格納されているノード数へのポインタ
	ncan	[in] 出力する上位仮説数
	winfo	[in] 単語辞書

void wchmm_fbs	(	HTK_Param *	param,
		BACKTRELLIS *	backtrellis,
		LOGPROB	backmax,
		int	stacksize,
		int	ncan,
		int	maxhypo,
		int	cate_bgn,
		int	cate_num
	)

	param	[in] 入力パラメータベクトル列
	backtrellis	[in] 第1パスで得られた単語トレリス
	backmax	[in] 第1パスで得られた累積仮説スコアの最大値
	stacksize	[in] 仮説スタックのサイズ
	ncan	[in] 得るべき文候補数
	maxhypo	[in] 探索を断念する展開数閾値
	cate_bgn	[in] 展開対象とすべきカテゴリの開始番号（Juliusでは無視）
	cate_num	[in] 展開対象とすべきカテゴリの数（Juliusでは無視）

	n	[in] 仮説
	framenum	[in] 入力フレーム長

julius/search_bestfirst_main.c

関数

変数

説明

関数