RUN LENGTH CODING DEVICE, RUN LENGTH DECODING DEVICE, RUN LENGTH CODING METHOD, AND RUN LENGTH DECODING METHOD

摘要

PROBLEM TO BE SOLVED: To generate run length code from raw image data efficiently.SOLUTION: A color code assignment unit 13 encodes raw image data with color code and run lengths to generate run length code, calculates a histogram of run lengths per run for each color code composing the run length code, and, on the basis of a calculated histogram, extracts a part of runs which have had some color code assigned thereto, thereby assigning unused color code to it. After code assignment by the color code assignment unit 13 is finished, an encoding unit 14 calculates the number of bits as a length part bit count for each color code, with which the coding result of the entire run will be at minimum, in which way it encodes each run.