c++ - 搜索位域模板(密码本)

Question

<分区>

Answer 1

当然，虽然空间效率不是很高，但您当然可以预先计算所有 256 位模式的匹配项。您将拥有 256 个列表的数组，每个列表将包含密码本中的每个代码以及这些位集。

可以在256字节(内存的11个字)中得到第一个匹配。

初始化:

u_int8_t bitpatterns[256];
memset(bitpatterns,0,sizeof(bitpatterns));

for(x=sizeof(codebook)-1;x>=0;x--)
  for(y=0;y<256;y++)
    if (y&codebook[x] == y)
      bitpatterns[y] = x;

查找:

codeword = codebook[bitpatterns[input]];