Data compression system

The system includes an input which receives data which is compressed by dividing the data into character strings. A dictionary is constructed which associates a code with each character chains. The compressed code is delivered to an intermediate medium and decompressed as data are read from the inte...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: AGLAN, AFAF, AUGE, IVAN
Format: Patent
Sprache:eng ; fre ; ger
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The system includes an input which receives data which is compressed by dividing the data into character strings. A dictionary is constructed which associates a code with each character chains. The compressed code is delivered to an intermediate medium and decompressed as data are read from the intermediate medium and output. The code is formed from the dictionary address of the associated character string. A restricted number of locations can be tested for recording a character string in the dictionary, which can be continuously update. Different dictionaries can be used without increasing the quantity of data for transmission. One dictionary can be empty and is used to deliver data without compression. L'invention concerne un système comportant des moyens de compression/décompression d'un flux de données. Ces moyens consistent notamment à découper ledit flux en chaînes de caractères, construire un dictionnaire associant un code à chacune desdites chaînes, et délivrer un flux comprimé constitué à partir desdits codes. Conformément à l'invention: chaque code est constitué par l'adresse dans le dictionnaire de la chaîne à laquelle il est associé, un nombre restreint d'emplacements est essayé pour l'enregistrement d'une chaîne dans le dictionnaire, le dictionnaire est mis à jour continûment, différents dictionnaires sont mis en concurrence sans augmentation de la quantité de données à transmettre, l'un de ces dictionnaires étant avantageusement un dictionnaire de taille nulle utilisé pour délivrer des données sans compression. Applications: systèmes de transmission ou de stockage de données, notamment.