Patent ID: 6011871
Filing Date: 2000-01-04
Classification: H03M

Abstract:
A method for compressing digital data, comprising:initializing a compression tree by creating a plurality of first layer nodes;receiving digital data to be compressed;creating child nodes which contain the digital data to be compressed;placing a first portion of the child nodes into the compression tree, with the child nodes in the first portion being referenced by child pointers;inserting a second portion of the child nodes into the compression tree in the form of a plurality of sibling groups, with each sibling group having a common parent node, wherein the child nodes in each sibling group are arranged according to a predefined sorting criteria, with the child nodes in the sibling groups being referenced by sibling pointers;continuing to insert child nodes into the sibling groups according to the predefined sorting criteria as additional digital data to be compressed is received; andoutputting index values which define a path from one of the first layer nodes to one of the child nodes, wherein the index values represent the compressed digital data.