Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

1. WO2005006562 - PROCEDE DE DECODAGE DE CODES A PREFIXES DE LONGUEUR VARIABLE

Numéro de publication WO/2005/006562
Date de publication 20.01.2005
N° de la demande internationale PCT/RU2003/000307
Date du dépôt international 15.07.2003
CIB
H03M 7/42 2006.01
HÉLECTRICITÉ
03CIRCUITS ÉLECTRONIQUES FONDAMENTAUX
MCODAGE, DÉCODAGE OU CONVERSION DE CODE, EN GÉNÉRAL
7Conversion d'un code, dans lequel l'information est représentée par une séquence donnée ou par un nombre de chiffres, en un code dans lequel la même information est représentée par une séquence ou par un nombre de chiffres différents
30Compression; Expansion; Elimination de données inutiles, p.ex. réduction de redondance
40Conversion en, ou à partir de codes de longueur variable, p.ex. code Shannon-Fano, code Huffman, code Morse
42utilisant une table pour le procédé de codage ou de décodage, p.ex. utilisant une mémoire morte
CPC
H03M 7/42
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion of a code where information is represented by a given sequence or number of digits to a code where the same ; , similar or subset of; information is represented by a different sequence or number of digits
30Compression
40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
42using table look-up for the coding or decoding process, e.g. using read-only memory
Déposants
  • INTEL, ZAKRYTOE AKTSIONERNOE OBSCHESTVO [RU/RU]; Chapaevsky per., 14 Sokol-10 Business Center Moscow, 125252, RU (AllExceptUS)
  • ZHELTOV, Sergei Nikolaevich [RU/RU]; RU (UsOnly)
  • BRATANOV, Stanislav Viktorovich [RU/RU]; RU (UsOnly)
Inventeurs
  • ZHELTOV, Sergei Nikolaevich; RU
  • BRATANOV, Stanislav Viktorovich; RU
Mandataires
  • OBSCHESTVO S OGRANICHENNOI OTVETSTVENNOSTJU 'SOJUZPATENT'; ul. Iliinka 5/2 Moscow, 103735, RU
Données relatives à la priorité
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) A METHOD OF DECODING VARIABLE LENGTH PREFIX CODES
(FR) PROCEDE DE DECODAGE DE CODES A PREFIXES DE LONGUEUR VARIABLE
Abrégé
(EN)
The method disclosed may be used together with any prefix oriented decoding method to enable faster decoding of variable length codes when a subset of most frequently used codes with relatively short prefixes may be determined. An embodiment of the present invention reads a number of bits, not less than the maximal possible length of a code, from a bit stream. Then a predetermined number of bits is selected and used as an index to a data structure that contains at least a decoded value and a validity indicator, along with other pre-decoded data, namely: prefix type and length, maximal code length for a group of codes, actual code length, the number of bits to return to the bit stream, etc. The validity indicator is used to determine whether to proceed with the decoding operation, or obtain the valid decoded value from the data structure and return excess bits to the bit stream. If the decoded value is indicated to be invalid, the decoding operation is continued, and a decoding method that estimates the length of the code prefix and the number of significant bits corresponding to the length estimated is applied to the bits initially read from the bit stream.
(FR)
Cette invention porte sur un procédé pouvant être utilisé conjointement à tout procédé de décodage centré sur les préfixes pour obtenir un décodage plus rapide de codes de longueur variable lorsqu'un sous-ensemble des codes les plus fréquemment utilisés comprenant des préfixes relativement courts peut être déterminé. Un mode de réalisation de cette invention consiste à lire un certain nombre de bits d'une longueur au moins égale à la longueur maximale possible d'un code, à partir d'un train de bits. Un nombre de bits prédéterminé est ensuite sélectionné et utilisé comme index indiquant une structure de données qui contient au moins une valeur décodée et un indicateur de validité, ainsi que d'autres données pré-décodées, à savoir : le type et la longueur du préfixe, la longueur de code maximale pour un groupe de codes, la longueur de code réelle, le nombre de bits à renvoyer au train de bits, etc. L'indicateur de validité sert à déterminer s'il convient de poursuivre l'opération de décodage ou s'il faut obtenir la valeur décodée à partir de la structure de données et renvoyer l'excédent de bits au train de bits. Si la valeur décodée se révèle non valable, l'opération de décodage est poursuivie, et un procédé de décodage évaluant longueur maximale possible la longueur du préfixe du code et le nombre de bits significatifs correspondant à la longueur estimée est appliqué aux bits initialement lus à partir du train de bits.
Également publié en tant que
RU2005138866
US2006187096
Dernières données bibliographiques dont dispose le Bureau international