Towards a robust real-time decoder
Jason Davenport, Richard Schwartz, Long Nguyen · 1999
We present several algorithms that speed up our BBN BYBLOS decoder. We briefly describe the techniques that we have used before this year. Then we present new techniques that speed up the recognition search by a factor of 10 with little effect on accuracy using a combination of fast Gaussian computation, grammar spreading, and grammar caching, within the 2-pass n-best paradigm. We also describe our decoder metering strategy, which allows us to conveniently test for search errors. Finally, we describe a grammar compression technique that decreases the storage needed for each additional ngram to only 10 bits.