--- trunk/doc/exact_match.txt 2004/04/02 23:31:25 298 +++ trunk/doc/exact_match.txt 2004/04/04 20:48:56 299 @@ -27,3 +27,25 @@ + +What are bit-masks? + +Bit-mask is usage of one byte (8 bits) as 8 separate bits with it's own meaning. +So, 1 = 2^1, thus it's bit 1. So, for 1-3 we have: + +number bits +1 01 +2 10 +3 11 + +For that we are using two bits. If we want to produce wild-card match, we use +bit 3 (2^3 = 4) so we have: + +number bits +1 001 begin +2 010 end +3 011 begin+end +4 100 (not used) +5 101 (4+1) begin+wild-card +6 110 (4+2) end+wild-card +7 111 (4+3) begin+end+wild-card