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:
Feb. 04, 2014
Filed:
Dec. 08, 2011
Jean-yves Vion-dury, Biviers, FR;
Jean-Yves Vion-Dury, Biviers, FR;
Xerox Corporation, Norwalk, CT (US);
Abstract
A computer-implemented method and system for encoding (and decoding) nodes of a tree structure are provided. The method includes receiving nodes of a tree structure into memory and, with a processor, for each node of at least one node in the tree structure, creating a numeric encoding by assigning an encoding value to the node, a root node Nhaving a fixed encoding value and any other node Nhaving an encoding value which is a function of an encoding value of its parent node and an integer k, where Nis the kchild of the parent node. The encoding enables a path from the node to be traversed to the root node of the tree by applying a decomposition function to the encoding.