WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2001031794) VARIABLE-LENGTH DECODING
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2001/031794    International Application No.:    PCT/EP2000/010715
Publication Date: 03.05.2001 International Filing Date: 26.10.2000
IPC:
G06T 9/00 (2006.01), H03M 7/42 (2006.01), H04N 7/26 (2006.01), H04N 7/50 (2006.01)
Applicants: KONINKLIJKE PHILIPS ELECTRONICS N.V. [NL/NL]; Groenewoudseweg 1, NL-5621 BA Eindhoven (NL) (For All Designated States Except US).
PENAIN, Stéphane [FR/NL]; (NL) (For US Only)
Inventors: PENAIN, Stéphane; (NL)
Agent: DEN BRABER, Gerard; Internationaal Octrooibureau B.V., Prof. Holstlaan 6, NL-5656 AA Eindhoven (NL)
Priority Data:
99402712.6 29.10.1999 EP
Title (EN) VARIABLE-LENGTH DECODING
(FR) DECODAGE A LONGUEUR VARIABLE
Abstract: front page image
(EN)Data which has been variable-length encoded in accordance with a Huffman tree (HT), is decoded in the following manner. A memory (MEM) is used in which the Huffman tree has been stored so that branches of the Huffman tree are represented by memory locations (ML). If a memory location represents a branch that is followed by subsequent branches, the memory location contains a pointer (P) to memory locations representing these subsequent branches. If the memory location represents a branch that is not followed by subsequent branches, the memory location contains an end-of-code indication (ECI) and output-symbol data (OSD). A decoding processor (DPR) carries out a selection step (SEL) and an evaluation step (EVA) with each data element (DE) in a sequence of data elements. In the selection step, the decoding processor selects a memory location on the basis of the data element and the content of the most recently selected memory location. In the evaluation step, the decoding processor checks if the memory location that has been selected contains the end-of-code indication. If so, the decoding processor provides an output symbol (OS) on the basis of the output-symbol data. This manner of variable-length decoding allows cost-efficient implementations, in particular when various types of variable-length codes need to be decoded. It is particularly suitable for use in an MPEG decoder.
(FR)Des données, qui ont été codées à longueur variable selon un arbre de Huffman (HT), sont décodées de la manière suivante. On utilise une mémoire (MEM) dans laquelle l'arbre Huffman a été stocké de manière que des branches dudit arbre sont représentées par des emplacements de mémoire (ML). Si un emplacement de mémoire représente une branche qui est suivie de branches subséquentes, l'emplacement de mémoire contient un pointeur (P) vers des emplacements de mémoire qui représentent ces branches subséquentes. Si l'emplacement de mémoire représente une branche qui n'est pas suivie par des branches subséquentes, l'emplacement de mémoire contient une indication de fin de code (ECI) et des données de symbole de sortie (OSD). Un processeur de décodage (DRP) réalise un étape de sélection (SEL) et une étape d'évaluation (EVA) avec chaque élément de données (DE) dans une séquence d'éléments de données. A l'étape de sélection, le processeur de décodage sélectionne un emplacement de mémoire sur la base de l'élément de données et du contenu de l'emplacement de mémoire sélectionné le plus récemment. A l'étape d'évaluation, le processeur de décodage vérifie si l'emplacement de mémoire qui a été sélectionné contient l'indication de fin de code. Si tel est le cas, le processeur de décodage produit un symbole de sortie (OS) sur la base des données de symbole de sortie. Ce type de décodage à longueur variable permet des installations rentables, notamment lorsque divers types de codes à longueur variable doivent être décodés. Il est particulièrement adéquat lorsqu'on l'utilise dans un décodeur MPEG.
Designated States: CN, JP, KR, US.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)