H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/42 (2006.01)
Patent
CA 2176479
Methodology and concomitant circuitry for compacting an incoming data stream into an outgoing compacted data stream utilize a plurality of memories or lists. The incoming data stream is partitioned into a sequence of tokens. A primary memory (3262) stores each token, with the most recently appearing token occupying the top rank in the list. A secondary memory (3282) stores the location in the primary memory of each of a subset of tokens. The compacted data stream is generated as a coded representation of the token itself, the position of the token in the primary memory, or the position in secondary memory of the location of the token in primary memory. A tertiary list may also be employed to generate a coded representation of the position in the tertiary list of the secondary list. Searching of the lists is effected with a hashing function. Updating of the lists utilizes tree splaying.
L'invention concerne un procédé et un circuit concomitant pour comprimer un flux de données d'entrée en un flux de données de sortie comprimées, utilisant une pluralité de mémoires ou de listes. Le flux de données d'entrée est divisé en une séquence de jetons. Une mémoire primaire (3262) mémorise chaque jeton, le jeton apparaissant le plus récemment occupant la rangée supérieure de la liste. Une mémoire secondaire (3282) mémorise l'emplacement dans la mémoire primaire de chaque sous-ensemble de jetons. Le flux de données comprimées est généré sous forme d'une représentation codée de jeton lui-même, de la position du jeton dans la mémoire primaire, ou de la position dans la mémoire secondaire, ou de l'emplacement du jeton dans la mémoire primaire. Une liste tertiaire peut être utilisée également pour générer une représentation codée de la position dans la liste tertiaire de la liste secondaire. L'exploration des listes est effectuée par une fonction d'adressage dispersé. La mise à jour des listes s'effectue par arborescence.
Grinberg Dennis Neil
Rajagopalan Sivaramakrishnan
Venkatesan Ramarathnam
Wei Victor Keh-Wei
Kirby Eades Gale Baker
Telcordia Licensing Company Llc
LandOfFree
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 Data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1722416