H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01)
Patent
CA 2438309
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.
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.
Borden Ladner Gervais Llp
Google Inc.
Mosaid Technologies Incorporated
LandOfFree
Method and apparatus for adaptive data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for adaptive data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for adaptive data compression will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1532354