METHOD FOR FORMING A HASHING CODE

摘要

A method of forming a hashing code includes the steps of: first selecting a first linear feedback transform generator that is perfect over a first range. A maximum key length is determined next (402). When the maximum key length is greater than the first range for a transform, it is determined if a no collisions allowed condition exists (404). When this condition exists, it is determined if the maximum key length is less than double the first range (406). When the maximum key length is less than double the first range, a first transform for a first part of a key is determined (408). A second transform for the key is then calculated (410). Next, a first-second combined transform is formed by concatenating the first transform and the second transform, wherein a first portion of the combined transform is an address and a second portion is a confirmer (412).