Patent ID: 6324213
Filing Date: 2001-11-27
Classification: B61L,G01S

Abstract:
A method to compress a monotonic sequence of K integers chosen from a monotonic sequence of N integers, where N.gtoreq.K, the method comprising the steps of:establishing a 1 to 1 correspondence between each possible monotonic K-integer sequence and an associated unique list index;encoding the chosen K-integer sequence by determining the associated list index for said chosen K-integer sequence and representing said chosen K-integer sequence by the determined list index; anddefining the determined list index by an encoding tree, the encoding tree having a root node, branches, and L leaf nodes, where L= ##EQU12##the L leaf nodes being connected to the root node via K node levels exclusive of the root node level, each node being connected to a parent node at a previous level by a parent branch, and wherein root to leaf node branches follow paths uniquely identifying the chosen K-integer sequence by the uniquely associated list index therefor.