H - Electricity – 03 – M
Patent
H - Electricity
03
M
H03M 7/30 (2006.01) G06F 7/00 (2006.01) G06F 15/00 (2006.01) G06T 9/00 (2006.01)
Patent
CA 2263453
The adaptive compression technique improves the Lempel-Ziv (LZ) technique because it reduces the required storage space (18) and transmission time with transferring data (22). Pre- filled compression dictionaries (48) are utilized to resolve prior problems with the Lempel-Ziv technique where compression software starts with an empty compression dictionary and little compression is attained until dictionary has been filled with sequences common in the data being compared. The compression dictionary (48) is pre-filled with letter sequences, words and/or phrases that are commonly found in the compressed area. They may be used in the pre-filled dictionary where they are determined by sampling text data from the same text genre. Initially, multiple pre-filled dictionaries (52) may be utilized by the software, where the most appropriate dictionary for maximum compression is identified and used to compress current data. These modifications are made to any of the known Lempel-Ziv compression techniques based on the variants detailed in 1977 and 1978 articles by Ziv and Lempel.
La présente invention concerne une technique adaptative de compression améliorant la technique Lempel-Ziv (LZ) en réduisant l'encombrement mémoire (18) et les délais de transmissions nécessaires à la transmission de données (22). Des dictionnaires de compression déjà remplis (48) permettent de résoudre des problèmes rencontrés en compression Lempel-Ziv. En effet, le logiciel de compression commençant avec un dictionnaire de compression vide, on ne réalise que peu de compression tant quel le dictionnaire n'a pas été rempli de séquences communes aux données soumises à comparaison. Le dictionnaire de compression (48) contient déjà des séquences de lettres, des locutions et/ou des mots fréquemment recontrés dans la zone comprimée. Ces séquences, ces mots et ces locutions sont utilisables dans le dictionnaire déjà rempli où ils sont déterminés par échantillonnage de données textuelles à partir de textes de même genre. Au début, le logiciel peut utiliser plusieurs dictionnaires déjà remplis (52), le logiciel identifiant le dictionnaire convenant le mieux pour une compression maximale et l'utilisant pour la compression des données courantes. De telles modifications s'appliquent à n'importe laquelle des techniques de compression Lempel-Ziv reposant sur l'une quelconque des variantes décrites en détail dans les articles de 1977 et 1978 de Ziv et Lempel.
Eisner Jason
Herz Fred
Reynar Jeffrey C.
Ungar Lyle
Eisner Jason
Gowling Lafleur Henderson Llp
Herz Fred
Reynar Jeffrey C.
Ungar Lyle
LandOfFree
A lempel-ziv data compression technique utilizing a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A lempel-ziv data compression technique utilizing a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A lempel-ziv data compression technique utilizing a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1379299