METHOD AND APPARATUS FOR THE COMPRESSION AND DECOMPRESSION OF DATA USING LEMPEL-ZIV BASED TECHNIQUES

摘要

Méthode de compression d'un nombre variable de symboles de données afin de former des mots de code de longueur fixe. Des symboles sont décalés vers la première moitié d'un tampon (18) tandis que des données non comprimées sont décalées vers la seconde moitié (19) du tampon. Un réseau de processeurs systoliques (28) compare chaque symbole de données de la seconde moitié à chaque symbole de données de la première moitié. Chaque processeur (28a-28d) compare des paires de symboles en les faisant passer sélectivement vers un processeur adjacent. On obtient une sortie indiquant la longueur et le point de départ de la sous-chaîne la plus longue dans la première moitié du tampon qui correspond à une sous-chaîne de la seconde moitié. Des symboles assortis dans la seconde moitié, et le symbole de donnée qui suit immédiatement ces symboles assortis, sont ensuite décalés vers la première moitié; les données non comprimées sont décalées vers la seconde moitié. Un registre à décalage (36) indique le symbole qui suit la dernière correspondance. Les informations relatives à la longueur, au point de départ et au dernier symbole sont rassemblées pour former un mot de code mémorisé qui peut être décomprimé pour obtenir des données d'origine.