H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) H03M 7/40 (2006.01)
Patent
CA 2432939
A system and method for compressing and decompressing data in real time begins by taking a character string from an input string (12), generating a hash value (28) of the character string (16) which is utilized in a look up table (18) to address a chained array or list (20) of previously matching character strings. The array is updated (34) if there is another matching character string found when compressing the input string. A token generator (36) writes a code (102, 103, 105) to the output string (14) indicating whether or not that there has been a match. The token generator (36) generates an indication of the length of the character string not compressed, the one or more characters string not compressed, the length of a matching character string, and the number of characters processed since the last match. These values generated by the token generator are optimally represented based upon preselected criteria.
L'invention concerne un système et un procédé de compression et de décompression de données en temps réel consistant d'abord à prendre une chaîne de caractères dans une chaîne d'entrée (12), puis à générer une valeur de hachage (28) pour ladite chaîne de caractères (16) utilisée dans une table de consultation (18) afin d'accéder à une liste ou à un ensemble chaîné (20) de chaînes de caractères antérieurement correspondantes. Ledit ensemble est mis à jour (34) lorsqu'on trouve une autre chaîne de caractères correspondante lors de la compression de la chaîne d'entrée. Un générateur de jetons (36) écrit un code (102, 103, 105) sur la chaîne de sortie (14) indiquant si une correspondance a été trouvée ou non. Ledit générateur de jetons (36) génère une indication sur la longueur de la chaîne de caractères non compressée, la ou les chaîne(s) de caractères non compressée(s), la longueur d'une chaîne de caractères correspondante, et le nombre de caractères traités depuis la dernière mise en correspondance. Les valeurs générées par le générateur de jetons sont représentées de manière optimum en fonction de critères présélectionnés.
Levesque Michel
Parenteau Guillaume
Plante Guillaume
Cilys 53 Inc.
Mbm & Co.
Openwaves Systems Inc.
LandOfFree
System and method for compressing and decompressing data 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 System and method for compressing and decompressing data in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for compressing and decompressing data in... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1926173