VORRICHTUNG UND VERFAHREN ZUM ABBILDEN VON BITS

摘要

PCT No. PCT/EP94/00538 Sec. 371 Date Aug. 23, 1996 Sec. 102(e) Date Aug. 23, 1996 PCT Filed Feb. 25, 1994 PCT Pub. No. WO95/23380 PCT Pub. Date Aug. 31, 1995A fast n-bit to k-bit mapping or translation method and apparatus avoiding the use of content addressable memories (CAMs) is described. It essentially is characterized by using two conventional storage (RAMs). In the first storage (3), the n-bit words are stored preferably in an order determined by the binary search key. The second storage (4) holds the corresponding k-bit translations. Both storages are addressed by essentially the same address, which is established during the (binary) search performed to find a match between an input n-bit word and the contents of the first storage. In variants of the invention, the use of parallel comparisons and of pipelining is demonstrated.