Method and system for compressing a tree

Details Method and system for compressing a tree Method and system for compressing a tree

2008-07-22

2008-07-22

Kizou, Hassan (Department: 2619)

Multiplex communications

Network configuration determination

Using a particular learning algorithm or technique

C370S408000

Reexamination Certificate

active

07403495

ABSTRACT:
A method and system for compressing a tree with a plurality of nodes that each may be associated with a node identifier and a parent node identifier. The method may comprise for each node in the tree determining whether the current node is to be deleted, If the current node is to be deleted updating a list of deleted nodes such that the node identifier of the current node may be stored; a parameter representing a number of nodes currently having been deleted from the tree may be stored, such that the parameter is associated with the node identifier of the current node, and updating the node identifier and the parent node identifier of the current node as a function of the list of deleted nodes. Each node in the tree is visited only once.

REFERENCES:
patent: 5534861 (1996-07-01), Chang et al.
patent: 5907637 (1999-05-01), Murashita et al.
patent: 6523102 (2003-02-01), Dye et al.
patent: 6654760 (2003-11-01), Baskins et al.
patent: 6671694 (2003-12-01), Baskins et al.
patent: 2001/0042186 (2001-11-01), Iivonen et al.
patent: 2002/0029229 (2002-03-01), Jakopac et al.
patent: 2003/0061189 (2003-03-01), Baskins et al.
patent: 2003/0236793 (2003-12-01), Karlsson
patent: 2004/0107185 (2004-06-01), Najork et al.
patent: 2005/0018683 (2005-01-01), Zhao et al.
patent: 2005/0027744 (2005-02-01), Avadhanam et al.
patent: 2005/0240604 (2005-10-01), Corl et al.
Edward R. Fiala and Daniel H. Greene, Data Compression with Finite Windows, Apr. 1989 vol. 32 No. 4, Communications of ACM.
Quentin F. Stoute and Bette L. Warren, Tree Rebalancing in Optimal Time and Space, Sep. 1986 vol. 29 No. 9, Communications of the ACM.
Jyrki Katajainene and Erkki Makinen, Three Compression and Optimization with Applications, Oct. 20, 1989 vol. 1 No. 4 (1990) pp. 425-447, International Journal of Foundations of Computer Science.

Affiliated with

Also associated with

Rating

Method and system for compressing a tree 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 compressing a tree, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for compressing a tree will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2771749