Next: Software Oriented Approaches
Up: Hardware Oriented Approaches
Previous: Hardware Oriented Approaches
In this method the value of an attribute is compressed into a binary
word of width 
with a fixed number of 
bits set to 
. This
number is called the weight. The problem is how to represent
variables so that they can match with anything. In COLOMB
three possibilities to do this are proposed.
The main advantage of this method is that one can currently
construct hardware that
handles up to 
clauses and more in the presented manner. Together
with the linear searching hash-function one reaches a very high efficiency.
Another key property is that m-in-n-coding results in highly compressed
code,
so that large clause code can be stored separately (externally) from the
small index code and only single rules are loaded.