H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/46 (2006.01) G06T 9/00 (2006.01) H03M 7/30 (2006.01) H03M 7/48 (2006.01)
Patent
CA 2066229
The improved data compression system (100) concurrently processes both strings of repeated characters and textual substitution of input character strings. In this system (100), the performance of data compression techniques based on textual substitution are improved by the use of a compact representation for identifying instances in which a character in the input data stream is repeated. This is accomplished by nesting a run length encoding system (110) in the textual substitution system (111, 112, 120). This structure adds the recognition of runs of a repeated character before the processor performs the textual substitution data compression operation. A further performance improvement is obtained by expanding the alphabet of symbols stored in the compressor's dictionary (120) to include both the characters of the input data stream and repeat counts which indicate the repetion of a character. The handling of these repeat counts by the textual substitution based compression technique is no different than the handling of characters, or certain modifications are made in the handling of repeat counts.
Le système (100) amélioré de compression de données traite simultanément à la fois des chaînes de caractères répétés et une substitution textuelle de chaînes de caractères d'entrée. Selon ce système (100), on améliore la performance de techniques de compression de données basées sur la substitution textuelle, par l'emploi d'une représentation compacte permettant d'identifier les cas dans lesquels un caractère se trouvant dans le flux de données d'entrée est répété. On parvient à ce résultat par emboîtement d'un système (110) codant une longueur de passage, dans le système (111, 112, 120) de substitution textuelle. Cette structure ajoute la reconnaissance de passages d'un caractère répété avant que le processeur ne procède à l'opération de compression de données de substitution textuelle. On obtient une autre amélioration de performance en élargissant l'alphabet des symboles stockés dans le dictionnaire (120) du compresseur afin d'inclure à la fois les caractères du flux de données d'entrée et les comptages de répétition indiquant la répétition d'un caractère. La manipulation de ces comptages de répétition à l'aide de la technique de compression basée sur la substitution textuelle n'est pas différente de la manipulation de caractères, ou certaines modifications sont effectuées dans la manipulation de comptages de répétition.
Bereskin & Parr
Storage Technology Corporation
LandOfFree
Data compression apparatus 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 apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression apparatus will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1880709