To find q(v) efficiently, we leverage the fact that , which means that the maximum compression obtainable for v at size max is always lower than that of v .
if we can find av such that , that isv at the current size achieves a better compression rate than v at the maximum length, then it follows that all sequences that contain v can be discarded as candidates.