COMPRESSION OF DATA WITH A SYNTACTIC STRUCTURE

摘要

The invention relates to the execution of a method and devices which enable the elimination of redundancy in digitally represented messages with a syntactic structure. The data reduction thus results by parsing the message corresponding to the rules of the underlying syntax and to the subsequent entropy coding of the decisions which affect selection of the rules. In the case when the message is a computer program, the original message or directly one executable program can be generated from the compressed representation by means of a pushdown automation. The area of application of the invention is, among others, in the transmission of computer programs in networks having limited bandwidths.