Patent · US Active

Method of generating node indentifier in tree structure

US8121974B2 · kind B2 · utility

0Cited by
1References
29Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 19, 2007
Grant dateFeb 21, 2012
Priority date
Expiry dateFeb 9, 2029

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/9027
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Provided are a method of generating a node identifier including padding information and location information, in a tree structure, a computer-readable storage medium storing a program for executing a method of generating a node identifier in a tree structure, and a terminal apparatus using the tree structure. The location information is generated by using branch identifiers, each of the branch identifiers being allocated for each branch from a root node to a target node. The padding information is generated by a padding code, which includes information about a group of the target node, and depth information, which includes information about a level of the target node in the tree structure.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.