摘要 |
<p>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.</p> |