ngram_decode.c

N-gram確率とトレリス上の単語から次単語を予測する(第2パス)．. [詳細]

#include <julius.h>

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

ソースコードを見る。

関数
static int	compare_nw (NEXTWORD **a, NEXTWORD **b)
static NEXTWORD *	search_nw (NEXTWORD **nw, WORD_ID w, int num)
static void	set_word_context (WORD_ID *cseq, int n, WORD_INFO *winfo)
static int	pick_backtrellis_words (BACKTRELLIS *bt, WORD_INFO *winfo, NGRAM_INFO *ngram, NEXTWORD **nw, int oldnum, NODE *hypo, short t)
	単語トレリス上の次単語を取り出す．.
int	get_backtrellis_words (BACKTRELLIS *bt, WORD_INFO *winfo, NGRAM_INFO *ngram, NEXTWORD **nw, NODE *hypo, short tm, short t_end)
	指定フレーム周辺の単語トレリスから次単語集合を決定する．
int	limit_nw (NEXTWORD **nw, NODE *hypo, int num)
int	ngram_firstwords (NEXTWORD **nw, int peseqlen, int maxnw, WORD_INFO *winfo, BACKTRELLIS *bt)
	初期単語仮説集合を返す．
int	ngram_nextwords (NODE *hypo, NEXTWORD **nw, int maxnw, NGRAM_INFO *ngram, WORD_INFO *winfo, BACKTRELLIS *bt)
	次単語仮説集合を返す．
boolean	ngram_acceptable (NODE *hypo, WORD_INFO *winfo)
変数
static WORD_ID	cnword [2]
	Last two non-transparent words.
static int	cnnum
	Num of found non-transparent words (<=2).
static int	last_trans
	Num of skipped transparent words.

---

説明

N-gram確率とトレリス上の単語から次単語を予測する(第2パス)．.

作者:

Akinobu Lee

日付:

Fri Jul 8 14:57:51 2005

Julius のN-gramを用いたスタックデコーディング(第2パス)において， 次に接続しうる単語の集合を決定する．

与えられた展開元仮説の始端フレームを予測し，単語トレリス上で その予測フレーム周辺に終端が存在する単語の集合を， そのN-gram出現確率とともに返す．

Julius では ngram_firstwords(), ngram_nextwords(), ngram_acceptable() が それぞれ第2パスのメイン関数 wchmm_fbs() から呼び出される．なお， Julian ではこれらの関数の代わりに dfa_decode.c の関数が用いられる．

Revision

1.1.1.1

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

---

関数

static int compare_nw (  NEXTWORD **  a, NEXTWORD **  b )  [static]

次単語候補を単語IDで昇順ソートするための qsort コールバック関数． 引数: a  [in] 要素1 b  [in] 要素2 戻り値: aの単語ID > bの単語ID なら1, 逆なら -1, 同じなら 0 を返す． ngram_decode.c の 71 行で定義されています。 参照元 get_backtrellis_words().

static NEXTWORD* search_nw (  NEXTWORD **  nw, WORD_ID  w, int  num )  [static]

指定された単語を次単語候補リスト内から検索する． 引数: nw  [in] 次単語候補リスト w  [in] 検索する単語のID num  [in] 次単語候補リストの長さ 戻り値: 見つかった場合その次単語候補構造体へのポインタ，見つからなければ NULL を返す． ngram_decode.c の 101 行で定義されています。 参照元 pick_backtrellis_words().

static void set_word_context (  WORD_ID *  cseq, int  n, WORD_INFO *  winfo )  [static]

単語列から透過単語でない最後の２単語を抽出し，cnword にセットする． 引数: cseq  [in] 単語列 n  [in] cseq の長さ winfo  [in] 単語情報構造体 ngram_decode.c の 147 行で定義されています。 参照元 pick_backtrellis_words().

static int pick_backtrellis_words (  BACKTRELLIS *  bt, WORD_INFO *  winfo, NGRAM_INFO *  ngram, NEXTWORD **  nw, int  oldnum, NODE *  hypo, short  t )  [static]

単語トレリス上の次単語を取り出す．. 単語トレリス上の指定したフレーム上に終端が存在するトレリス単語 のリストを抽出し，それらの次単語としての N-gram 接続確率を計算する． そのリストを次単語情報構造体に追加して返す． 引数: bt  [in] 単語トレリス構造体 winfo  [in] 単語辞書構造体 ngram  [in] N-gram構造体 nw  [i/o] 次単語候補リスト（抽出結果は oldnum 以降に追加される） oldnum  [in] nw にすでに格納されている次単語の数 hypo  [in] 展開元の文仮説 t  [in] 指定フレーム 戻り値: 抽出リストを追加したあとの nw に含まれる次単語の総数． ngram_decode.c の 205 行で定義されています。 参照元 get_backtrellis_words().

int get_backtrellis_words (  BACKTRELLIS *  bt, WORD_INFO *  winfo, NGRAM_INFO *  ngram, NEXTWORD **  nw, NODE *  hypo, short  tm, short  t_end )

指定フレーム周辺の単語トレリスから次単語集合を決定する． 指定フレームの前後 lookup_range 分に終端があるトレリス上の単語を集め， 次単語構造体を構築する．同じ単語が上記の範囲内に複数ある場合， 指定フレームにもっとも近いトレリス上の単語が選択される． 引数: bt  [in] 単語トレリス構造体 winfo  [in] 単語辞書構造体 ngram  [in] 単語N-gram構造体 nw  [out] 次単語集合を格納する構造体へのポインタ hypo  [in] 展開元の部分文仮説 tm  [in] 単語を探す中心となる指定フレーム t_end  [in] 単語を探すフレームの右端 戻り値: nw に格納された次単語候補の数を返す． ngram_decode.c の 314 行で定義されています。 参照元 ngram_nextwords().

int limit_nw (  NEXTWORD **  nw, NODE *  hypo, int  num )

制約により展開対象とならない単語をリストから消去する． 引数: nw  [i/o] 次単語集合（集合中の展開できない単語が消去される） hypo  [in] 展開元の部分文仮説 num  [in] nw に現在格納されている単語数 戻り値: 新たに nw に含まれる次単語数 ngram_decode.c の 396 行で定義されています。 参照元 ngram_nextwords().

int ngram_firstwords (  NEXTWORD **  nw, int  peseqlen, int  maxnw, WORD_INFO *  winfo, BACKTRELLIS *  bt )

初期単語仮説集合を返す． N-gramベースの探索では，初期仮説は単語末尾の無音単語に固定されている． ただし，ショートポーズセグメンテーション時は，第1パスで最終フレームに終端が 残った単語の中で尤度最大の単語となる． 引数: nw  [out] 次単語候補リスト（得られた初期単語仮説を格納する） peseqlen  [in] 入力フレーム長 maxnw  [in] nw に格納できる単語の最大数 winfo  [in] 単語情報構造体 bt  [in] 単語トレリス構造体 戻り値: nw に格納された単語候補数を返す． ngram_decode.c の 467 行で定義されています。 参照元 wchmm_fbs().

int ngram_nextwords (  NODE *  hypo, NEXTWORD **  nw, int  maxnw, NGRAM_INFO *  ngram, WORD_INFO *  winfo, BACKTRELLIS *  bt )

次単語仮説集合を返す． 与えられた部分文仮説から，次に接続しうる単語の集合を返す．実際には， 第1パスの結果であるトレリス単語集合 bt 上で，展開元の部分文仮説の最終単語の （推定された）始端フレーム hypo->estimated_next_t の前後に存在する 単語集合を取出し，それらの N-gram 接続確率を計算して返す． 取り出された次単語仮説は，あらかじめ maxnm の長さだけ 領域が確保されている nw に格納される． 引数: hypo  [in] 展開元の文仮説 nw  [out] 次単語候補リストを格納する領域へのポインタ maxnw  [in] nw の最大長 ngram  [in] N-gram情報構造体 winfo  [in] 辞書情報構造体 bt  [in] 単語トレリス構造体 戻り値: 抽出され nw に格納された次単語仮説の数を返す． ngram_decode.c の 553 行で定義されています。 参照元 wchmm_fbs().

boolean ngram_acceptable (  NODE *  hypo, WORD_INFO *  winfo )

与えられた部分文仮説が，文（すなわち探索終了）として 受理可能であるかどうかを返す．N-gram では文頭に対応する無音単語 (silhead) であれば受理する． 引数: hypo  [in] 部分文仮説 winfo  [in] 単語辞書情報 戻り値: 文として受理可能であれば TRUE，不可能なら FALSE を返す． ngram_decode.c の 606 行で定義されています。 参照元 wchmm_fbs().

---