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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2005013493) PROCEDE DE DECODAGE EFFICACE DE CODES DE LONGUEUR VARIABLE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2005/013493    N° de la demande internationale :    PCT/RU2003/000339
Date de publication : 10.02.2005 Date de dépôt international : 29.07.2003
CIB :
H03M 7/42 (2006.01)
Déposants : ZAKRYTOE AKTSIONERNOE OBSCHESTVO INTEL [RU/RU]; Chapaevsky per. 14, Business Center, Sokol-10, Moscow, 125252 (RU) (Tous Sauf US).
PISAREVSKY, Vadim [RU/RU]; (RU) (US Seulement).
ZHELTOV, Sergei [RU/RU]; (RU) (US Seulement).
IRHIN, Alexandr [RU/RU]; (RU) (US Seulement).
BRATANOV, Stanislav [RU/RU]; (RU) (US Seulement)
Inventeurs : PISAREVSKY, Vadim; (RU).
ZHELTOV, Sergei; (RU).
IRHIN, Alexandr; (RU).
BRATANOV, Stanislav; (RU)
Mandataire : OBSCHESTVO S OGRANICHENNOI OTVETSTVENNOSTJU 'SOJUZPATENT'; ul. Iliinka, 5/2, Moscow, 103735 (RU)
Données relatives à la priorité :
Titre (EN) A METHOD FOR EFFICIENT VARIABLE LENGTH DECODING
(FR) PROCEDE DE DECODAGE EFFICACE DE CODES DE LONGUEUR VARIABLE
Abrégé : front page image
(EN)Embodiments of the present invention perform efficient decoding of variable length codes statically defined by a coding standard for a wide range of source data. According to the disclosed method, special data structures (decoding tables) are created. A bit set size is associated with each decoding table. Each decoding table contains a decoded value, actual code length, reference to another table (from the set of created tables), and validity indicator for each bit combination that can be formed from the number of bits equal to the bit set size. An active decoding table is selected. Then the number of bits equal to the bit set size associated with the active decoding table is read from a bit stream. The active decoding table is indexed with the actual value of bits read to obtain the decoded value, actual code length, reference to another table, and validity indicator. The validity indicator is then checked to determine whether the decoded value obtained is valid. If the decoded value is indicated to be invalid, the decoding table that is referenced by the currently active table is selected to become active, and the decoding process continues. Otherwise, the bit steam is adjusted in accordance with the actual code length obtained and the bit set size associated with the decoding tables that were active during the decoding. The decoded value is then returned.
(FR)Divers modes de réalisation de l'invention permettent de décoder efficacement des codes de longueur variable définis statiquement par une norme de codage destinée à un large éventail de données source. Le procédé décrit comporte les étapes consistant à : produire des structures de données spéciales (tables de décodage) ; associer une taille d'ensemble de bits à chaque table de décodage, chacune des tables contenant une valeur décodée, une longueur de code réelle, une référence à une autre table (de l'ensemble de tables produites) et un indicateur de validité pour chaque combinaison de bits pouvant être formée à partir du nombre de bits égal à la taille de l'ensemble de bits ; sélectionner une table de décodage active ; et extraire d'un train de bits le nombre de bits égal à la taille de l'ensemble de bits associée à la table de décodage active ; indexer la table de décodage active à la valeur réelle de bits lue afin d'obtenir la valeur décodée, la longueur de code réelle, la référence à une autre table et l'indicateur de validité ; vérifier ensuite l'indicateur de validité pour déterminer si la valeur décodée obtenue est valable ; si la valeur décodée n'est pas valable, sélectionner la table de décodage référencée par la table active en cours afin de l'activer, et poursuivre le procédé de décodage ; si la valeur décodée est valable, régler le train de bits selon la longueur de code réelle obtenue et la taille de l'ensemble de bits associée aux tables de décodage qui étaient actives pendant le décodage ; et retourner la valeur décodée.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)