H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/00 (2006.01)
Patent
CA 2647259
A method of compressing data works by reading two contiguous data values, of length K bits (20) and N bits (30), respectively, from the data stream, as a memory address reference, and a current symbol value, respectively. The current symbol value is written (40) to replace one of the values at the memory address reference if the current symbol value does not match any of the values at the memory address reference, and a MISS code followed by the current symbol value are appended to the compressed data stream (40). Alternatively, if the current symbol value matches any of the values at the memory address reference then a HIT code is added to the compressed data stream (50), the HIT code representing the location, or an attribute associated with the location where the value was found in the memory address reference.
La présente invention concerne un procédé pour la compression de données issues d'un flux source de données comprenant une chaîne de valeurs utilisant une ou plusieurs adresses de mémoire informatique distinctes telles que des espaces de travail, chaque adresse de mémoire informatique ayant un ou plusieurs emplacements pour retenir une ou plusieurs valeurs distinctes respectivement. Le procédé fonctionne par lecture de deux valeurs de données contiguës de longueur de bits K et N respectivement depuis un flux de données sources en tant que référence d'adresse de mémoire,et une valeur de symbole actuelle respectivement. La valeur de symbole actuelle est écrite pour remplacer l'une des valeurs à la référence d'adresse de mémoire si la valeur actuelle de symbole ne correspond à aucune des valeurs à la référence d'adresse de mémoire et, un code MISS suivi par la valeur actuelle de symbole, est joint au flux de données compressée. En alternative, si la valeur de symbole actuelle correspond à une des valeurs à la référence d'adresse de mémoire, un code d'occurrence (Hit code) est alors ajouté au flux de données compressées, ledit code d'occurrence représentant l'emplacement ou un attribut associé à l'emplacement où la valeur a été trouvée dans la référence d'adresse de mémoire. Le procédé est répété pour tous les symboles lus depuis le flux source. Un procédé équivalent de reconstruction ou de décompression symétrique et réversible génère un flux de données non compressées équivalent au flux source original. De manière avantageuse, l'espace de travail utilisé par le procédé de compression présente un comportement similaire à celui d'une mémoire cache utilisé dans une architecture informatique, permettant au procédé de compression d'être mis en AEuvre en utilisant une mémoire adressable de contenus qui est une mémoire associative ou intelligente pour des concepts de matériel ou des matrices associatives pour des mises en AEuvre logicielles.
Gowling Lafleur Henderson Llp
University Of Mississippi
LandOfFree
High-speed data compression based on set associative cache... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High-speed data compression based on set associative cache..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed data compression based on set associative cache... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1852062