Disclosed are methods and devices for compressing and decompressing video data streams, according to which the statistical relationship between image symbols and the context assigned thereto is used for compression. Particularly disclosed is a context-sensitive encoding unit in which the image symbols filed in an image storage are assigned to different encoding branches via a context switch, where they are encoded and compressed by a Golomb encoder and a run length encoder.