VARIABLE LENGTH CODE DECODING APPARATUS AND METHOD

Decoding is started at a time point when a predetermined amount of bitstream is stored, and is completed even when the code length of the code word of the bitstream end is less than a predetermined amount. A variable length code decoding apparatus (10) decodes a bitstream and comprises: a storage unit (111) for storing a variable length code table (113); a bitstream extraction unit (100) for outputting a bit sequence having a fixed length; a reference unit (112) for outputting decoded data and a code length by referring to the storage unit (111); a determination unit (102) for determining whether a bit sequence having a fixed length is stored or not; another determination unit (103) for determining whether a bit sequence having a shorter length than the fixed length is stored or not; and a selection unit (104) for selecting one of the determination results of the determination units (102, 103). The bitstream extraction unit (100) determines the first bit, based on the selected determination result. The selection unit (104) switches the selection of the determination results of the determination units (102, 103). Un décodage est démarré à un instant où une quantité prédéterminée de train de bits est mémorisée et est terminé quand la longueur de code du mot de code de la fin de train de bits est inférieure à une quantité prédéterminée. Un dispositif de décodage de code de longueur variable (10) décode un train de bits et comprend : une unité de mémoire (111) pour mémoriser une table de codes de longueur variable (113) ; une unité d'extraction de train de bits (100) pour délivrer en sortie une séquence de bits présentant une longueur fixe ; une unité de référence (112) pour délivrer en sortie des données décodées et une longueur de code en se référant à l'unité de mémoire (111) ; une unité de détermination (102) pour déterminer si une séquence de bits présentant une longueur fixe est ou non mémorisée ; une autre unité de détermination (103) pour déterminer si une séquence de bits présentant une longueur inférieure à la longueur fixe est ou non mémorisée ; et une unité de sélection (104) pour sélectionner un des résultats de détermination des unités de détermination (102, 103). L'unité d'extraction de train de bits (100) détermine le premier bit, sur la base du résultat de détermination sélectionné. L'unité de sélection (104) commute la sélection des résultats de détermination des unités de détermination (102, 103).