Module factor_weight

Functions to factor various weight types.

Modules

factor_iterators

Structs

FactorWeightFst

The result of weight factoring is a transducer equivalent to the input whose path weights have been factored according to the FactorIterator. States and transitions will be added as necessary. The algorithm is a generalization to arbitrary weights of the second step of the input epsilon-normalization algorithm. This version is a Delayed FST.

FactorWeightOptions

Configuration to control the behaviour of the factor_weight algorithm.

FactorWeightType

What kind of weight should be factored ? Tr weight ? Final weights ?

Traits

FactorIterator

A factor iterator takes as argument a weight w and returns a sequence of pairs of weights (xi, yi) such that the sum of the products xi times yi is equal to w. If w is fully factored, the iterator should return nothing.

Functions

factor_weight

The result of weight factoring is a transducer equivalent to the input whose path weights have been factored according to the FactorIterator. States and transitions will be added as necessary. The algorithm is a generalization to arbitrary weights of the second step of the input epsilon-normalization algorithm.