Multi-representational data structure for recognition in computer systems

摘要

An improved recognition data structure is described that is particularly well suited for use in a computer system having recognition abilities. The data structure includes a multi-representational data list section arranged to store a multiplicity of datum. Each datum includes a datum reference number that uniquely identifies that datum and is arranged to contain a plurality of representation zones. Each representation zone is arranged to hold data indicative of a particular representation of the data stored in the datum. The data structure also includes a trellis based recognition results section arranged to accommodate trellis based recognition results at a plurality of different trellis levels.