Process for compressing and expanding structurally associated multiple-data sequences, and arrangements for implementing the process

A data processing system for performing compression and expansion of several structurally associated data sequences, including data sequences comprising data sets to be compressed, the system comprising:

• a storage matrix for storing the data sets to be compressed in parallel with regard to their structural association so as to obtain a number of data elements of the data sequences of linking characteristic for several data sequences;
• means for compressing the data sequences, including means for applying codes in substitution and representative of the data elements of coincident ordinal numbers;
• means for expanding the data sequences by decoding the codes and obtaining the data elements, and arranging the data elements in data sequences with regard to their respective actual data element ordinal number;
• characterized in that the data processing system further comprises;
• means for evaluating the lengths of the data sequences prior to performance of the structural analysis;
• means for forming data sequence groups comprising data sequences of equal length, prior to performance of the structural analysis;
• means for arranging the groups of data sequences in accordance with increasing or decreasing length of the sequences, prior to performance of the structural analysis;
• address inputs connected to the storage matrix;
• and
• a first switchover device exchangeable in dependence on a first switchover signal, with the line and column addresses of the places of the data element storage.

Data processing system according to claim 39, characterized in that the system further comprises:

• means for coding each data element of a data element column into an evaluation or indicator code word;
• means for adding, bit by bit, to a data element column the indicator code words of the individual data elements;
• means for EXCLUSIVE-OR interlinking, bit by bit, directly adjacent indicator code words;
• means for adding the linkage results;
• means for evaluating both additional results for the classification of the data structure;
• and
• wherein the system comprises at least one indicator code word containing reading storage and addressable by the data elements.