In message <1124912253.430ccc7d74da0 at ADDRESS HIDDEN>you wrote:
> Hello,
>
> This is a question for the developers of srilm... is there any plan to includ
> e a
> complete implimentation of Lidia Mangu's thesis in lattice-tools at any point
> in
> the future?
>
> Thanks,
> James
James,
the bad news is that there are no plans to reimplement Lidia's work in
SRILM. The good news is that it shouldn't be necessary.
The SRILM lattice-tool program incorporates a new algorithm
for confusion network construction from lattices. The algorithm
operates in time O(N*L), where N is the number of nodes in the lattice
and L is the length of the confusion network. The original algorithm
can take time O(N^3) and is therefore much slower in most cases.
This function is enabled by the lattice-tool -posterior-decode and -write-mesh
options.
I should note that several fast (linear-time) algorithms for
CN construction have been published in recent years.
--Andreas
Click here to go to the SRILM home page.