H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01)
Patent
CA 2459548
The data compressor utilizes a plurality of subdictionaries. The subdictionary at the first level stores two character strings and a subdictionary at a subsequent level stores strings that are one character longer than the strings stored in the subdictionary at the prior level thereto. Data characters are fetched into an input buffer and applied to the respective levels. The subdictionary at a level is searched for the string comprising the string matched at the prior level extended by the fetched character applied to the level. The string code of a string matched at a level is cascaded to the next level. The longest match with the fetched characters is determined by one of the fetched characters resulting in a mismatch at one of the levels. The string code associated with the longest match is output. An extended string comprising the longest match extended by the fetched character that resulted in the mismatch is inserted into the subdictionary at the mismatching level.
Ce compresseur de données utilise une pluralité de sous-dictionnaires disposés en niveaux afin de mémoriser des chaînes de caractères de données. Le sous-dictionnaire situé dans le premier niveau garde en mémoire deux chaînes de caractères et le sous-dictionnaire situé au niveau suivant garde en mémoire des chaînes comprenant un caractère de plus que les chaînes mémorisées dans le sous-dictionnaire du niveau précédent. Une pluralité de caractères de données introduits dans un tampon d'entrée sont extraits et appliqués aux niveaux respectifs. Une exploration du sous-dictionnaire situé à un niveau donné est effectués en vue de détecter la chaîne comprenant la chaîne appariée au niveau précédent, allongée par le caractère qui a été extrait et appliqué à ce niveau. Le code de chaîne d'une chaîne qui a été appariée à un niveau donné est transféré par cascade au niveau suivant. la chaîne d'appariement la plus longue appariée avec les caractères extraits est définie par le mésappariement, dans un des niveaux, d'un des caractères qui ont été extraits. Le code de chaîne associé à la chaîne appariée la plus longue fait l'objet d'une sortie. Une chaîne étendue comprenant la chaîne d'appariement la plus longue, à laquelle est ajouté par le caractère produisant un mésappariemen,t est introduit dans le sous-dictionnaire du niveau du mésappariement. Dans un mode réalisation, ce compresseur de données comprend une table auxiliaire dans chacun des niveau à l'exception du premier niveau. Pendant que le sous-dictionnaire situé au premier niveau est exploré en vue d'un appariement d'une chaîne à deux caractères, un criblage de chacun des sous-dictionnaires des niveaux restants est opéré afin de sélectionner les chaînes mémorisées se terminant par le caractère d'entrée extrait appliqué à ce niveau. Les chaînes détectés sont transférées dans la table auxiliaire correspondante. Une recherche du code de la chaîne transférée en cascade depuis le niveau précédent est effectuée dans la table auxiliaire dans un niveau donné.
R. William Wray & Associates
Unisys Corporation
LandOfFree
Data compression method and apparatus utilizing cascaded... 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 method and apparatus utilizing cascaded..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression method and apparatus utilizing cascaded... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1881247