Apparatus to provide fast data compression

Details Apparatus to provide fast data compression Apparatus to provide fast data compression

H - Electricity

03

M

H03M 7/30 (2006.01)

Patent

CA 2437320

A lossless data compressor (10) has a content addressable memory dictionary (30) and a coder (38) having between them a critical path including a feedback loop forming a dictionary adaptation path; circuit means (42) is connected in the feedback loop so that the dictionary can be updated from a previous comparison cycle at the same time as the coder codes a current comparison cycle; and run length encoding means (46) is connected to receive the output of the coder (38). The encoding means (46) is arranged to count the number of times a match consecutively occurs at a predetermined location in the dictionary (30), that is, the number of times the same search tuple is loaded into the same address of the dictionary. Two or more lossless data compressors may be arranged in parallel in accordance with an aspect of the invention.

Selon cette invention, un compresseur de données sans perte (10) possède un dictionnaire (30) à mémoire adressable par le contenu et un codeur (38) qui ont entre eux un chemin critique avec une boucle de réaction formant un chemin d'adaptation de dictionnaire. Un circuit (42) est relié à la boucle de réaction de manière que le dictionnaire puisse être mis à jour à partir d'un cycle de comparaison antérieur au moment où le codeur code un cycle de comparaison actuel. Un moyen d'encodage (46) de longueur de plage est connecté pour recevoir la sortie du codeur (38). Le moyen d'encodage (46) est conçu pour compter le nombre de fois qu'une correspondance a lieu consécutivement à un emplacement prédéterminé dans le dictionnaire (30), c'est-à-dire, le nombre de fois que le même uplet de recherche est chargé dans la même adresse du dictionnaire. Selon un aspect de cette invention, au moins deux compresseurs de données sans perte peuvent être placés en parallèle.

Affiliated with

Also associated with

Rating

Apparatus to provide fast 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 Apparatus to provide fast data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus to provide fast data compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1970524