Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2002065646 - PROCEDE ET DISPOSITIF DE COMPRESSION DE DONNEES ADAPTATIVE

Numéro de publication WO/2002/065646
Date de publication 22.08.2002
N° de la demande internationale PCT/CA2002/000143
Date du dépôt international 11.02.2002
Demande présentée en vertu du Chapitre 2 11.09.2002
CIB
H03M 7/30 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
CPC
H03M 7/3088
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
3084using adaptive string matching, e.g. the Lempel-Ziv method
3088employing the use of a dictionary, e.g. LZ78
Déposants
  • MOSAID TECHNOLOGIES INCORPORATED [CA]/[CA] (AllExceptUS)
  • MOURAD, Abdat [CA]/[CA] (UsOnly)
Inventeurs
  • MOURAD, Abdat
Mandataires
  • FASKEN MARTINEAU DUMOULIN LLP
Données relatives à la priorité
09/782,61413.02.2001US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) METHOD AND APPARATUS FOR ADAPTIVE DATA COMPRESSION
(FR) PROCEDE ET DISPOSITIF DE COMPRESSION DE DONNEES ADAPTATIVE
Abrégé
(EN)
We present a method and apparatus for performing adaptive data compression. An alphabet and vocabulary in the encoder and decoder is built adaptively and stored in a dictionary as symbols are to be encoded and decoded. Each time an unknown symbol is to be encoded by the encoder, the encoder adds the symbol to the dictionary and transmits it in plain in the encoded string. The code words transmitted by the encoder include symbols and indexes. The state of a prefix bit preceding the code word indicates whether the code word is a plain symbol or an index of a symbol or string of symbols stored in the dictionary. The decoder examines the prefix bit of each code word as it is received to determine if the code word stores a symbol in plain or in index. If the code word stores a symbol in plain, the decoder learns the symbol by adding a sequence of symbols resulting from the concatenation of previously decoded symbols and the first symbol of the currently decoded symbol and by adding the symbol to its dictionary. If the code word stores an index, the decoder decodes the code word by extracting the symbol or sequence of symbols stored in the dictionary at the respective index in the dictionary.
(FR)
L'invention concerne un procédé et un dispositif destinés à réaliser une compression de données adaptative. Un alphabet et un vocabulaire dans le codeur et le décodeur sont conçus de manière adaptative et stockés dans un dictionnaire sous la forme de symboles à coder et à décoder. Lorsqu'un symbole inconnu doit être codé par le codeur, celui-ci ajoute le symbole au dictionnaire et le transmet en clair dans la séquence codée. Les mots de code transmis par le codeur comprennent des symboles et des index. L'état d'un bit de préfixe précédant le mode de code indique si le mot de code est un symbole en clair ou un index d'un symbole ou d'une séquence de symboles stockés dans le dictionnaire. Le décodeur examine le bit de préfixe de chaque mot de code lors de sa réception en vue de déterminer si le mot de code contient un symbole en clair ou un index. Si le mot de code contient un symbole en clair, le décodeur apprend ce symbole par ajout d'une séquence de symboles résultant de la concaténation de symboles préalablement décodés et du premier symbole du symbole en cours de décodage, puis par ajout dudit symbole dans son dictionnaire. Si le mot de code contient un index, le décodeur décode le mot de code par extraction du symbole ou de la séquence de symboles stockés dans le dictionnaire au niveau de l'index respectif dans le dictionnaire.
Dernières données bibliographiques dont dispose le Bureau international