Slide 30
Slide 30 text
• ͍߹Θͤ࣌ʹɺશͯͷϒϧʔϜϑΟϧλΛಡΈࠐΉඞཁ͕͋ΔͨΊɺBit-
sliced signatureԽ͢Δ͜ͱͰಡΈࠐΉσʔλΛݮ͠ɺߴԽ͢Δ
30
monochromegane/sifter
$ sifter -m 5 -k 3 build
1, 1, 0, 0, 0
1, 0, 1, 0, 0
1, 0, 0, 1, 0
1, 1, 1
1, 0, 0
0, 1, 0
0, 0, 1
0, 0, 0
H1
= 4
֘͢ΔఴࣈͷΈΛूΊΔ
ʢϒϧʔϜϑΟϧλͷू߹
ΛߦྻͱݟΔͱసஔͨ͠ܗ
ʹ૬ʣ
∣ F ∣ m m ∣ F ∣