Patent ID: 8711014
Filing Date: 2014-04-29
Classification: G06N,H03M,H04L

Abstract:
1. A method for compressing a binary tree, comprising: determining, by a processor, a compression parameter, wherein the compression parameter is a number n of a compression layer or a number K of an intermediate node, wherein determining the compression parameter comprises: determining the compression parameter according to a number of bits Nb of data read in one memory access, a number of bits Ni used by a bit index of each intermediate node, a number of bits Na used by a start address of sub-nodes of a compression node, a number of bits Nt used by a compression node type, and a number of bits used by the bitmap, compressing, by the processor, a binary tree according to the compression parameter to form at least one compression node; and creating, by the processor, a bitmap of the compression node.