H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) H03M 7/46 (2006.01)
Patent
CA 2260883
A dictionary based data compression and decompression system where, in the compressor (10), when a partial string W and a character C are matched in the dictionary (13), a new string is entered into the dictionary with C as an extension character on the string PW where P is the string corresponding to the last output compressed code signal. An update string is entered (113) into the compression dictionary for each input character that is read and matched. The updating is immediate and interleaved with the character-by-character matching of the current string. The update process continues until the longest match is found in the dictionary. The code of the longest matched string is output (106) in a string matching cycle. If a single character or multi- character string "A" exists in the dictionary, the string AAA...A is encoded in two compressed code signals regardless of the string length. This encoding results in an unrecognized code signal at the decompressor. The decompressor (40), in response to an unrecognized code signal, enters (Fig. 8) update strings into the decompressor dictionary (43) in accordance with the recovered string (161) corresponding to the previously received code signal, the unrecognized code signal, the extant code of the decompressor and the number (135) of characters in the previously recovered string.
Cette invention se rapporte à un système de compression et de décompression de données sur dictionnaire, dans lequel, au niveau du compresseur (10), lorsqu'une chaîne partielle W et un caractère C sont amenés à concorder dans le dictionnaire (13), une nouvelle chaîne est entrée dans le dictionnaire avec C comme caractère d'extension sur la chaîne PW, où P représente la chaîne correspondant au dernier signal de code comprimé en sortie. Une chaîne de mise à jour est entrée (113) dans le dictionnaire de compression pour chaque caractère en entrée qui est lu et amené à concorder. La mise à jour est immédiate et intercalée avec la concordance caractère par caractère de la chaîne en cours. Le processus de mise à jour se poursuit jusqu'à ce que soit trouvée dans le dictionnaire la plus longue concordance. Le code de la chaîne ayant la plus longue concordance est produit en sortie (106) dans un cycle de concordance de chaînes. Si une chaîne à un seul caractère ou à plusieurs caractères "A" existe dans le dictionnaire, la chaîne AAA...A est codée en deux signaux de code comprimés, quelle que soit la longueur de la chaîne. Ce codage produit un signal de code non reconnu au niveau du décompresseur. En réponse à un signal de code non reconnu, le décompresseur (40) entre (figure 8) des chaînes de mise à jour dans le dictionnaire décompresseur (43) en fonction de la chaîne récupérée (161) correspondant au signal de code préalablement reçu, au signal de code non reconnu, au code étendu du décompresseur et au nombre (135) de caractères se trouvant dans la chaîne préalablement récupérée.
Cooper Albert B.
Estate Of Terry A. Welch) Welch Theresa Raylene (executrix
Welch Terry A.
R. William Wray & Associates
Unisys Corporation
LandOfFree
Data compression and decompression system with immediate... 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 and decompression system with immediate..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression and decompression system with immediate... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1489970