METHOD AND APPARATUS FOR COMPRESSING AND DECOMPRESSING DIGITAL DATA BY ELECTRONIC MEANS USING A CONTEXT GRAMMAR

摘要

The invention relates to a method for compressing and decompressing digital data by electronic means using a context grammar, characterized by the steps of: grammatically compressing first digital data by means of searching for repeated sequences of terminal symbols (V_T) which cannot be broken down any further in first digital data to be compressed; replacing the identified repeated sequences of terminal symbols (V_T) which cannot be broken down any further with non-terminal symbols (V_N) which can be broken down further; storing the digital data belonging to these non-terminal symbols (V_N) in an associated context grammar; and carrying out context compression, with which second digital data are compressed using this context grammar which has been produced from the first digital data.