Patent ID: 7602986

Claim:
A method for compressing binarized images comprising: receiving a binarized image and generating a first sequence of first code symbols representing the binarized image wherein at least one row of the image is represented in run-length encoded format; and encoding a portion of the first sequence of code symbols using a preliminary encoding scheme, thereby to provide a first portion of a second sequence of code symbols, and, while encoding, accumulating the frequency of at least some of the first code symbols thus far encoded and generating an additional portion of the second sequence using a modified version of the code scheme such that at least one subsequent code symbol in the first sequence with a large accumulated frequency is encoded more compactly in the second portion than at least one subsequent code symbol in the first sequence with a small accumulated frequency, wherein the encoding is carried out using electronic circuitry hardcoded to effect the encoding and/or the encoding is carried out using a digital computer executing computer readable code which configures the digital computer to effect the encoding.