Based on an m x n halftone matrix and an m x n pixel block of an image, an m x n halftone version of the m x n pixel block may be determined. An n-way interleave may be performed on rows of the m x n halftone version to create an mn x 1 halftone segment. The mn x 1 halftone segment may be compared to one or more halftone segments in a buffer. Based on the comparison, a literal code word and a representation of the mn x 1 halftone segment may be output, and the representation of the mn x 1 halftone segment may be written to the buffer. Alternatively, a repeat code word and a repeat value may be output, and at least one representation of the mn x 1 halftone segment may be written to the buffer.