The present invention includes a system, method, and article of manufacture
for decompressing a bit stream of compressed data representing a plurality
of image blocks. This includes a two-step method of processing both a DC
code and a plurality of AC codes. With respect to the processing of the AC
codes, a plurality of bits of compressed input data relating to the AC
codes are first retrieved from the bit stream. A first decoding operation
is then executed based on the obtained compressed input data in order to
generate first output data. It is then determined whether sufficient space
is available for the first output data. If it is determined that there is
sufficient space for the first output data, the first output data is
outputted. On the other hand, if it is determined that there is
insufficient space for the first output data, an alternate second decoding
operation is executed in order to generate second output data. In order to
carry out the foregoing decoding operations, a data structure is provided
in a look-up table for being employed by the AC decoder during use. Such
data structure includes a plurality of data segments each having a payload
and a pointer. The payload includes a plurality of bits in one of a
plurality of coding schemes. Further, the pointer corresponds to a routine
which is capable of processing the coding scheme of the payload associated
with the pointer. The first decoding operation first includes the step of
performing a look-up in the look-up table based on the obtained compressed
input data. The pointer is then retrieved from one of the data segments
that corresponds to the obtained compressed input data. Next, the routine
corresponding to the retrieved pointer is executed. The payload is then
processed in the executed routine in order to generate the first output
data. The foregoing routine that processes the payload of the data segment
in order to generate the first output data may take many forms.
La presente invenzione include un sistema, un metodo e un articolo della fabbricazione per la decompressione del flusso di bit dei dati appiattiti che rappresentano una pluralità di blocchetti di immagine. Ciò include un metodo in due tappe di elaborazione sia un codice di CC che della pluralità di codici di CA. Riguardo all'elaborazione dei codici di CA, una pluralità di punte dei dati di input appiattiti concernente i codici di CA in primo luogo è richiamata dal flusso di bit. Un primo funzionamento di decodificazione allora è eseguito basato sui dati di input appiattiti ottenuti per generare i primi dati dell'uscita. Allora è determinato se lo spazio sufficiente sia disponibile per i primi dati dell'uscita. Se è determinato che ci sia spazio sufficiente per i primi dati dell'uscita, i primi dati dell'uscita sono outputted. D'altra parte, se è determinato che ci sia spazio insufficiente per i primi dati dell'uscita, un secondo funzionamento alternato di decodificazione è eseguito per generare i secondi dati dell'uscita. Per effettuare i funzionamenti precedenti di decodificazione, una struttura di dati è fornita in una tabella di look-up per essere impiegato dal decodificatore di CA durante l'uso. Tale struttura di dati include una pluralità di segmenti di dati ciascuno che ha un carico utile e un indicatore. Il carico utile include una pluralità di punte in una di una pluralità di schemi di codificazione. Più ulteriormente, l'indicatore corrisponde ad una procedura che è capace di elaborazione dello schema di codificazione del carico utile connesso con l'indicatore. Il primo funzionamento di decodificazione in primo luogo include il punto di effettuazione del look-up nella tabella di look-up basata sui dati di input appiattiti ottenuti. L'indicatore allora è richiamato da uno dei segmenti di dati che corrisponde ai dati di input appiattiti ottenuti. Dopo, la procedura che corrisponde all'indicatore richiamato è eseguita. Il carico utile allora è proceduto nella procedura eseguita per generare i primi dati dell'uscita. La procedura precedente che procede il carico utile del segmento di dati per generare i primi dati dell'uscita può prendere molte forme.
