Invention Grant
US09355133B2 Offline compression for limited sequence length radix tree 有权
有限序列长度基数树的离线压缩

Offline compression for limited sequence length radix tree
Abstract:
Systems and methods are disclosed for compressing a radix tree. An example method of compressing a radix tree includes traversing a radix tree including a plurality of containers. The method also includes identifying, based on the traversing, a parent container having a single immediate child container. The parent container includes a first set of elements, and the child container includes a second set of elements. The method further includes determining whether a length of the first set of elements included in the parent container satisfies a threshold. The method also includes when the length of the first set of elements is determined to satisfy the threshold, combining the parent and child containers into a single container.
Public/Granted literature
Information query
Patent Agency Ranking
0/0