An image forming apparatus, including a halftone image converter (210) to convert input image data having a plurality of bits per pixel into halftone image data having a binary pixel value corresponding to a bright pixel or a dark pixel, and a bit encoder (220) to divide the halftone image data into blocks with a predetermined size, and to perform a bit-encoding operation by using the number of either the bright or dark pixels in the block to output encoded image data.