The IEEE 802.11 standard is coming from 1999. Since that time lots of research paper were born analyzing WiFi networks. However, until the recent years, WiFi devices and drivers were on closed source, so measurements could rely only on those features that the vendors offered for them. For such reason there could be hardly any research focusing on the bit level internals of WiFi transmissions. T...

Bit vectors provide a way to compute the existence of least upper bounds in partial orders, which is a fundamental operation needed by any unificationbased parser. However, bit vectors have seen relatively little adoption because of their length and associated speed disadvantages. We present a novel bit vector technique based on allowing one-sided errors; the resulting approximate bit vectors c...