The reason for w ⋅ log ⁡ ( n / w ) > r {\displaystyle w\cdot \log(n/w)>r} is that we want ϕ {\displaystyle \phi } to be a compression function, so the input must be larger than the output.
Причина, что w ⋅ log ⁡ ( n / w ) > r {\displaystyle w\cdot \log(n/w)>r} в том, что мы хотим, чтобы ϕ {\displaystyle \phi } была функцией сжатия, поэтому вход должен быть больше, чем выход.