title: Experiments in Text Recognition with Binary n-Gram and Viterbi Algorithms.
abstract: The binary n-gram and Viterbi algorithms have been suggested as alternative approaches to contextual postprocessing for text produced by a noisy channel such as an optical character recognizer. This correspondence describes the underlying theory of each approach in unified terminology, and presents new implementation algorithms for each approach. In particular, a storage efficient data structure is proposed for the binary n-gram algorithm and a recursive formulation is given for the Viterbi algorithm. Results of extensive experiments with each algorithm are described.
authors.affiliation: Department of Computer Science, State University of New York at Buffalo, Amherst, NY 14226.
authors.forename: J J
authors.initials: JJ
authors.lastname: Hull
authors.forename: S N
authors.initials: SN
authors.lastname: Srihari