H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) G06T 9/00 (2006.01)
Patent
CA 2148277
A method (100) and device (200) increase efficiency of a data compression encoder or decoder by testing whether an input string is a maximum length string upon successful match of the input string in a dictionary. Where the length of the input string is equal to a predetermined maximum string length, the string matching process is terminated without processing an additional input character that would cause an unsuccessful string match. The maximum length string test is accomplished by testing a string length counter for the value zero, where the string length counter is set to the maximum string length value when the input string is NULL or alternatively is set to the maximum string length minus one when the input string is a one character string, and the string length counter is decremented for each input character that extends the matched input string.
Un procédé (100) et un dispositif (200) améliorent l'efficacité d'un codeur ou d'un décodeur de compression de données en contrôlant si une chaîne d'entrée est une chaîne de longueur maximum en cas de correspondance réussie de la chaîne d'entrée dans un dictionnaire. Dans les cas où la longueur de la chaîne d'entrée est égale à une longueur de chaîne maximum prédéterminée, le processus de correspondance de chaîne se termine sans traitement d'un caractère d'entrée supplémentaire qui provoquerait une correspondance de chaîne non réussie. Le contrôle de chaîne de longueur maximum s'effectue par recherche de la valeur zéro dans un compteur de longueur de chaîne, celui-ci étant réglé à la valeur de longueur de chaîne maximum quand la chaîne d'entrée est vide, ou bien étant réglé à la longueur de chaîne maximum quand la chaîne d'entrée est une chaîne à un caractère. Ledit compteur de longueur de chaîne revient en arrière d'une unité pour chaque caractère d'entrée augmentant la chaîne d'entrée mise en correspondance.
Gowling Lafleur Henderson Llp
Motorola Inc.
LandOfFree
Encoder/decoder and method for efficient string handling in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encoder/decoder and method for efficient string handling in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoder/decoder and method for efficient string handling in... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1603098