A lookup is performed using multiple levels of compressed stride tables in a multi-bit Trie structure. An input lookup key is divided into several strides including a current stride of S bits. A valid entry in a current stride table is located by compressing the S bits to form a compressed index of D...http://www.google.co.uk/patents/US7430560?utm_source=gb-gplus-sharePatent US7430560 - Multi-level compressed lock-up tables formed by logical operations to compress selected index bits
