A method is disclosed for preventing compressed keys from being aliased across multiple hash tables. A special hashing technique is used to produce hash keys and compressed keys that make such aliasing avoidable. Given a first input key K, a second and different input key K', a first hash function H0 that produces a first hash key as an index into a first hash table, a second hash function H1 that produces a second hash key as an index into a second hash table, a first compression function L0 that produces a first compressed key for the first hash table, and a second compression function L1 that produces a second compressed key for the second hash table, functions H0, H1, L0, and L1 are selected in such a way that H0(K)=H0(K') and L0(K)=L0(K') if and only if H1(K)=H1(K') and L1(K)=L1 (K').

 
Web www.patentalert.com

< Spectrally phase encoded optical code division multiple access system

> Optical receiver with duo-binary encoder

> Intelligent integrated network security device

~ 00574