Method and apparatus for compression and decompression of digital data on an electronic manner under the use of a context grammar

摘要

The invention relates to a method for compression and decompression of digital data on an electronic manner under the use of a context grammar,characterized by the steps of:- grammatical compression of the first digital data by searching of several times occurring sequences of no further separable terminal - symbols (v _ t) to be compressed in the first digital data;- Replacing detected, repeatedly occurring sequences not further reassembled terminal - symbols (v _ t) by further collapsible not terminal - symbols (v _ n);- Storing the to these not terminal - symbols (v _ n) belonging to the digital data in an associated context grammar; and- Performing a context of compression, with said second digital data using this context, the grammatical be compressed from the first digital data was generated.