The objective of the present invention is to perform fast variable-length coding that is applied for lossless compression and encoding. To achieve this objective, an encoding device comprises a unit for determining, from a plurality of states, states of peripheral pixels of an object pixel to be encoded, a unit for producing a predicted value of the object pixel based on the peripheral pixels, a memory used for storing a k parameter (k.ltoreq.0) for each of the plurality of states, a unit for encoding a prediction difference between the value of the object pixel and a predicted value to variable-length code having a code length that is obtained by using the prediction difference and the k parameter that is stored in the memory and corresponds to the state determined by the state determination unit and a unit for, after variable-length encoding is performed for the object pixel, updating in advance the k parameter in order to perform variable-length encoding for another pixel that has the same state as the state determined by the state determination unit, and for writing the k parameter to the memory.

De doelstelling van de onderhavige uitvinding is snelle veranderlijk-lengtecodage uit te voeren die voor het lossless compressie en coderen wordt toegepast. Om dit doel te bereiken, bestaat een coderend apparaat uit een eenheid voor het bepalen van, van een meerderheid van staten, staten van randpixel van een objecten te coderen pixel, uit een eenheid voor het veroorzaken van een voorspelde waarde van het objecten pixel dat op de randpixel, een geheugen wordt gebaseerd dat voor het opslaan van een kparameter wordt gebruikt (k.ltoreq.0) voor elk van de meerderheid van staten, een eenheid voor het coderen van een voorspellingsverschil tussen de waarde van het objecten pixel en een voorspelde waarde aan veranderlijk-lengtecode die een codelengte heeft die door het voorspellingsverschil en de kparameter wordt verkregen te gebruiken die in het geheugen wordt opgeslagen en aan de staat beantwoordt die door de staatsbepaling wordt bepaald veranderlijk-lengte het coderen wordt uitgevoerd voor het objecten pixel, bijwerkend vooraf de kparameter om veranderlijk-lengte het coderen voor een ander pixel uit te voeren dat de zelfde staat zoals de staat heeft die door de eenheid van de staatsbepaling, en voor het schrijven van de kparameter aan het geheugen wordt bepaald.