Patent ID: 9521082
Filing Date: 2016-12-13
CPC Classification: G06N,H03M,H04L

Claim Text:
1. A computer for compressing a binary tree, comprising: a memory; and a processor coupled with the memory, the processor is configured to perform operations comprising: determining a compression parameter according to a number of bits N compressing the binary tree according to the compression parameter to form the compression node; creating the bitmap of the compression node, wherein the compression parameter is a number n of compressed layers in one compression node, and is determined according to compressed layers in one compression node, and is determined according to applying the bitmap to the binary tree, wherein the binary tree represents a plurality of nodes including the intermediate nodes connected in a tree configuration, and said applying reduces the binary tree into a compressed binary tree with a reduced search depth; and applying the compressed binary tree to a packet classifier for performing routing decision for a packet at each of the plurality of nodes.