Function ADS::denseOptimalS

Function Documentation

inline std::uint32_t ADS::denseOptimalS(const std::vector<std::uint64_t> &f, int bits = 8)

the number s of stoppers, c = 2^bits - s, that minimizes the words of the integers 0 , 1 , … of frequencies f, by trying each s

Pre:

1 <= bits <= 16