The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 24, 2009
Filed:
Sep. 02, 2004
Gadiel Seroussi, Cupertino, CA (US);
Sergio Verdu, Princeton, NJ (US);
Marcelo Weinberger, San Jose, CA (US);
Itschak Weissman, Menlo Park, CA (US);
Erik Ordentlich, San Jose, CA (US);
Gadiel Seroussi, Cupertino, CA (US);
Sergio Verdu, Princeton, NJ (US);
Marcelo Weinberger, San Jose, CA (US);
Itschak Weissman, Menlo Park, CA (US);
Erik Ordentlich, San Jose, CA (US);
Hewlett-Packard Development Company, L.P., Houston, TX (US);
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.