Method and system for producing variable length context models

Details Method and system for producing variable length context models Method and system for producing variable length context models

2004-09-02

2009-11-24

McFadden, Susan (Department: 2626)

Data processing: speech signal processing, linguistics, language

Speech signal processing

For storage or transmission

C707S793000, C375S346000

Reexamination Certificate

active

07624009

ABSTRACT:
Various embodiments of the present invention provide methods and systems for determining, representing, and using variable-length contexts in a variety of different computational applications. In one embodiment of the present invention, a balanced tree is used to represent all possible contexts of a fixed length, where the depth of the balanced tree is equal to the fixed length of the considered contexts. Then, in the embodiment, a pruning technique is used to sequentially coalesce the children of particular nodes in the tree in order to produce an unbalanced tree representing a set of variable-length contexts. The pruning method is selected, in one embodiment, to coalesce nodes, and, by doing so, to truncate the tree according to statistical considerations in order to produce a representation of a variably sized context model suitable for a particular application.

REFERENCES:
patent: 6714939 (2004-03-01), Saldanha et al.
patent: 7123172 (2006-10-01), Ordentlich et al.
patent: 7245241 (2007-07-01), Cai et al.
patent: 7265692 (2007-09-01), Martin et al.
patent: 7269781 (2007-09-01), Weissman et al.
patent: 7271749 (2007-09-01), Weissman et al.

Affiliated with

Also associated with

Rating

Method and system for producing variable length context models does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for producing variable length context models, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for producing variable length context models will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4058752