libsent/src/phmm/gprune_common.c File Reference

Calculate probability of a set of Gaussian densities by Gaussian pruning: common functions. More...

#include <sent/stddefs.h>
#include <sent/htk_hmm.h>
#include <sent/htk_param.h>
#include <sent/hmm.h>
#include <sent/hmm_calc.h>

Go to the source code of this file.

Functions
static int	find_insert_point (LOGPROB *calced_score, LOGPROB score, int len)
	Find where the new value should be inserted to the OP_cacled_score, already sorted by score, using binary search.
int	cache_push (HMMWork *wrk, int id, LOGPROB score, int len)
	Store a score to the current list of computed Gaussians.

---

Detailed Description

Calculate probability of a set of Gaussian densities by Gaussian pruning: common functions.

This file contains functions concerning codebook level cache manipulation, commonly used for the Gaussian pruning functions.

Author:

Akinobu LEE

Date:

Fri Feb 18 18:10:58 2005

Revision

1.1.1.1

Definition in file gprune_common.c.

---

Function Documentation

static int find_insert_point	(	LOGPROB *	calced_score,
		LOGPROB	score,
		int	len
	)			[static]

Find where the new value should be inserted to the OP_cacled_score, already sorted by score, using binary search.

Parameters:

	score	[in] the new score to be inserted
	len	[in] length of data in OP_calced_score

Returns:

the insertion point.

Definition at line 48 of file gprune_common.c.

Referenced by cache_push().

int cache_push	(	HMMWork *	wrk,
		int	id,
		LOGPROB	score,
		int	len
	)

Store a score to the current list of computed Gaussians.

Store the calculated score of a Gaussian to OP_calced_score, with its corresponding mixture id to OP_calced_id.

The OP_calced_score and OP_calced_id always holds the (OP_gprune_num)-best scores and ids. If the number of stored Gaussian from start has reached OP_gprune_num and the given score is below the bottom, it will be dropped. Else, the new score will be inserted and the bottom will be dropped from the list.

The OP_calced_score will always kept sorted by the scores.

Parameters:

	wrk	[i/o] HMM computation work area
	id	[in] mixture id of the Gaussian to store
	score	[in] score of the Gaussian to store
	len	[in] current number of stored scores in OP_calced_score

Returns:

the resulting number of stored scores in OP_calced_score.

Definition at line 88 of file gprune_common.c.

Referenced by gprune_beam(), gprune_heu(), and gprune_safe().

---