<b>BACKGROUND</b>: The deviation of the observed frequency of a word <br><b>RESULTS</b>: In this article, we propose an [Formula: see text]-time and [Formula: see text]-space algorithm to compute all [Formula: see text]-avoided words of length <br><b>CONCLUSIONS</b>: The systematic search for avoided words is particularly useful for biological sequence analysis.