H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01)
Patent
CA 2439741
A data compression and decompression system based on the LZW data compression and decompression methodology that includes exclusion tables for storing strings that are infrequently encountered. If an extended string formed for updating the compressor and decompressor dictionaries is included in the exclusion tables, the extended string is not stored and the code counter for assigning codes to dictionary strings is not advanced. In this manner, dictionary codes are not usurped by infrequently encountered strings. The exclusion tables are dynamically modified in accordance with the input data by deleting strings from the exclusion tables that are frequently encountered therein and by adding infrequently encountered strings to the exclusion tables.
L'invention concerne un système de compression et de décompression de données basé sur la méthodologie LZW de compression et de décompression de données, qui comprend des tables d'exclusion servant à stocker des chaînes rarement rencontrées. Si une chaîne étendue formée pour mettre à jour les dictionnaires de compression et de décompression est intégrée aux tables d'exclusion, la chaîne étendue n'est pas stockée et le compteur de codes servant à affecter des codes à des chaînes de dictionnaire n'est pas avancé. De cette manière, les codes de dictionnaire ne sont pas usurpés par des chaînes rarement rencontrées. Les tables d'exclusion sont dynamiquement modifiées conformément aux données d'entrée en effaçant des chaînes dans les tables d'exclusion, chaînes qui sont fréquemment rencontrées dans lesdites tables, et en ajoutant aux tables d'exclusion des chaînes rarement rencontrées.
R. William Wray & Associates
Unisys Corporation
LandOfFree
Data compression and decompression method and apparatus 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 Data compression and decompression method and apparatus with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression and decompression method and apparatus with... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2017081