Processing

Please wait...

Settings

Settings

Goto Application

1. WO2000038331 - AN EFFICIENT, LOCALLY-ADAPTIVE DATA REDUCTION METHOD AND APPARATUS

Publication Number WO/2000/038331
Publication Date 29.06.2000
International Application No. PCT/US1999/030530
International Filing Date 21.12.1999
Chapter 2 Demand Filed 21.07.2000
IPC
H03M 7/30 2006.1
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING, DECODING OR 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 information is represented by a different sequence or number of digits
30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
CPC
H03M 7/3086
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
3086employing a sliding window, e.g. LZ77
Applicants
  • CITRIX SYSTEMS, INC. [US]/[US]
Inventors
  • COLLINS, Henry
Agents
  • LANZA, John, D.
Priority Data
09/218,83422.12.1998US
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) AN EFFICIENT, LOCALLY-ADAPTIVE DATA REDUCTION METHOD AND APPARATUS
(FR) PROCEDE EFFICACE DE REDUCTION DE DONNEES LOCALEMENT ADAPTATIF ET APPAREIL CORRESPONDANT
Abstract
(EN) An apparatus for efficiently reducing data includes a token cache, a comparator, and a repositioning mechanism. The token cache stores a plurality of processed tokens. The comparator compares an input token to the token cache and outputs an indication that the first token is stored by the cache at a first position. Alternatively, the comparator may output that the first token is not stored by the token cache. A repositioning mechanism swaps the input token with a token already stored in the token cache, the second token selected responsive to the position of the first token. Corresponding methods are also described.
(FR) L'invention se rapporte à un appareil conçu pour mettre en oeuvre une réduction efficace de données et comportant une antémémoire de jetons, un comparateur et un mécanisme de repositionnement. L'antémémoire de jetons permet le stockage d'une pluralité de jetons traités. Le comparateur compare un jeton d'entrée à l'antémémoire de jetons et fournit en sortie une information indiquant que le premier jeton est stocké par l'antémémoire en une première position. Ledit comparateur peut également fournir en sortie une information indiquant que le premier jeton n'est pas stocké par l'antémémoire de jetons. Un mécanisme de repositionnement échange le jeton d'entrée avec un jeton déjà stocké dans l'antémémoire de jetons, le second jeton étant sélectionné en fonction de la position du premier jeton. L'invention se rapporte également à des procédés associés audit appareil.
Related patent documents
Latest bibliographic data on file with the International Bureau