本公开的某些方面通常涉及使用布隆过滤器哈希函数用于诸如信标和探测响应的广告中的服务提示信息。某些方面提供用于无线通信的装置，例如接入点(AP)。该装置通常包括处理系统，其被配置为生成指示由装置所知的一个或多个服务的多个位图，每个位图是通过将不同的一组一个或多个基于循环冗余校验(CRC)的哈希函数应用于每个服务的一个或多个服务标识(ID)来生成的，以及被配置为生成一个或多个帧，每个帧包括多个位图中的一个位图、以及对用于生成在所述帧中包括的所述位图的一组一个或多个基于CRC的哈希函数的指示；以及接口，被配置为输出所述一个或多个帧用于传输。