As more and more documents are handled in electronic form, efficient methods for compressing bi-level images (those with only 1-bit, black - and - white pixels) are much in demand. A familiar example is fax images.

Each scan line in the image is treated as a run of black - …