An image compression apparatus compresses image data by carrying out a
parallel processing for every image pattern made up of a plurality of
bits. The apparatus includes a first unit for obtaining a run length of
the image data and a repetition number of the run length, a second unit
for coding the run length and the repetition number obtained by the first
unit, and a third unit for predicting whether or not a code length of a
code generated by a word which is to be coded by the second unit exceeds
a predetermined threshold value, based on the run length and the
repetition number obtained by the first unit. The second unit carries out
a pass coding to output the image pattern as it is when the third unit
predicts that the code length exceeds the predetermined threshold value.