H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) G06T 9/00 (2006.01) H03M 7/46 (2006.01)
Patent
CA 2374389
In an LZW data compressor, the occurrence of a character run in the input character stream is determined and the run count is added to the existing code in the compressor code counter to generate a compressor code output representative of the run count. The LZW data decompressor subtracts the existing code in the decompressor code counter from the received compressed code to recover the run count. In accordance with a further feature, large length runs are processed by reducing the run count to less than the system maximum code by subtracting a selected predetermined constant from the run count. The reduced run count is outputted by the compressor preceded by a reserved code representative of the selected predetermined constant. In response to the received reserved code and the reduced count that follows, the decompressor adds the selected predetermined constant corresponding to the received reserved code to the received reduced count to recover the original run count.
Selon cette invention, dans un dispositif de compression de données LZW on détermine l'apparition d'un caractère passant dans le flux de caractères d'entrée et l'on ajoute le nombre des passages au code existant dans le compteur de code du dispositif de compression, et ce afin de générer une sortie du dispositif de compression représentative du nombre des passages. Le dispositif de décompression de données LZW soustrait le code existant dans le compteur de code du dispositif de décompression du code comprimé reçu pour récupérer le nombre des passages. En outre, une option permet de traiter des longueurs de plages de dimensions importantes grâce à la réduction du nombre des passages jusqu'à une valeur inférieure au code maximal du système, et ce au moyen de la soustraction d'une constante déterminée présélectionnée du nombre des passages. Le nombre des passages réduit, émis par le dispositif de compression, est précédé par un code réservé représentatif de la constante prédéterminée sélectionnée. En réponse à la réception du code réservé puis au nombre réduit qui suit, le dispositif de décompression ajoute la constante prédéterminée sélectionnée, qui correspond au code réservé reçu, au nombre réduit reçu, et ce pour récupérer le nombre des passages d'origine.
R. William Wray & Associates
Unisys Corporation
LandOfFree
Lzw data compression/decompression apparatus and method with... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Lzw data compression/decompression apparatus and method with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lzw data compression/decompression apparatus and method with... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1398708