(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.
